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Abstract 

< 

Q/\ We give a necessary and sufficient condition for an MV polytope P in a highest 

weight crystal to lie in an arbitrary fixed Demazure crystal (resp., opposite Demazure 
crystal), in terms of the lengths of edges along a path through the 1-skeleton of P 
corresponding to a reduced word for the longest element of the Weyl group W. Also, 
we give an explicit description as a pseudo-Weyl polytope for extremal MV polytopes in 
a highest weight crystal. Finally, by combining the results above, we obtain a polytopal 
condition for an MV polytope P to lie in an arbitrary fixed opposite Demazure crystal. 



1 Introduction. 



m 
vd 

Let G be a complex, connected, semisimple algebraic group with Lie algebra 0, T a maximal 
torus with Lie algebra h, B a Borel subgroup containing T, N the unipotent radical of 
B, and G v the Langlands dual group of G with Lie algebra a v ; we choose the convention 
that the roots in B are the negative roots. Throughout this paper, we assume that G is 
simply-laced; all highest weight crystals and Demazure crystals — the ones of our interest 
- can be obtained from those in the simply-laced cases by a standard technique of "folding" 
by diagram automorphisms (see [NSlJ-[NS3j, and |Hoj ) . The amne Grassmannian Qr for 
G is defined to be the quotient set G(fC)/G(0), equipped with the structure of a complex 
algebraic ind-variety, where G{fC) denotes the group of fC := C((t))-valued points of G, and 
G(0) C G(JC) denotes the subgroup of O := C[[£]]-valued points of G. For each dominant 
coweight A E X*(T) := Hom(C*, T), Mirkovic and Vilonen [MiVlj . |MiV2] discovered a 
family Z{X) of closed, irreducible, algebraic subvarieties, called Mirkovic-Vilonen (MV for 
short) cycles, in the closure Qr x C Qr of the G((9)-orbit Qr x := G(0)[A] C Qr through the 
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image [A] G Qr of A G X*(T) C G(JC), and proved that these algebraic subvarieties provide a 
basis for the irreducible highest weight module L(X) of highest weight A over the Langlands 
dual group G v ; more precisely, the family Z(X) consists of the irreducible components of 
the closure of the intersection Qr x fl N(JC)[v] C Qr for weights v G -X*(T) of L(A), where 
iV(/C) C G(/C) denotes the subgroup of /C-valued points of G. Furthermore, Braverman 
and Gaitsgory [BrG] (see also [BFGj ) endowed the set Z(X) of MV cycles with a crystal 
structure, and gave an isomorphism of crystals between the resulting crystal and the crystal 
basis B{X) of the irreducible highest weight module V(X) of highest weight A G X*(T) C f) 
for the quantized universal enveloping algebra U q (g v ) over C(q) of the (Langlands) dual Lie 
algebra g v of g with Cartan subalgebra f)*. 

In order to obtain an explicit combinatorial description of the MV cycles in Z(X) for a 
dominant coweight A G X*(T) C f), Anderson |Anj defined a family MV(X) of convex poly- 
topes in the real form fjjj of f), which he called Mirkovic-Vilonen (MV for short) polytopes, 
to be the moment map images of the MV cycles in Z(X). Furthermore, Kamnitzer [Kamlj . 
|Kam2j characterized the MV polytopes in M.V{X) as certain pseudo-Weyl polytopes with 
highest vertex A satisfying the "tropical Pliicker relations", and then showed the existence 
of a bijection (in fact, an isomorphism of crystals) between the crystal basis B(X) and the 
set AiV(X) of MV polytopes, which is endowed with a crystal structure coming from the 
one (due to Lusztig |Lulj and Berenstein-Zelevinsky |BeZj ) on the canonical basis for the 
negative part U~(g y ) of U q (g v ); in |Kam2j . Kamnitzer also proved that this crystal structure 
agrees with the crystal structure coming from the one on the set Z(X) of MV cycles. 

Let W denote the Weyl group of g, with e the unit element and u>o the longest element. 
We fix a dominant coweight A G X*(T) C f)R. Now, to understand better the MV polytopes 
in .MV(A), we consider a filtration (compatible with the Bruhat ordering < on W) of the 
crystal basis B(X) by Demazure crystals B X (X) C B(X) (resp., opposite Demazure crystals 
B X (X) C B(X)), x G W, and then their images MV X (X) C A^V(A) (resp., MV X (X) C 
A^V(A)), x G W, under the isomorphism of crystals B(X) ^ A^V(A) above. Here, for 
each x G W, the Demazure module V X (X) (resp., opposite Demazure module V X (X)) is the 
L r 9 l "(g v )-submodule (resp., f/^(g v )-submodule) of V(X) generated by the one- dimensional 
weight space V(X) X . X C V(X) of weight x ■ X G X*(T) C f) R , where f/ g + (g v ) (resp., Ug(g v )) 
is the positive part (resp., negative part) of U q (Q v ); recall from |Kas2j that the Demazure 
crystal B X (X) (resp., opposite Demazure crystal B X (X)) is a subset of B(X) such that 



where G\(b), b G B(X), form the lower global basis of V(A). In this paper, for a dominant 
coweight A G X*(T) C ()r and x G W, we give a necessary and sufficient condition for an 
MV polytope in MV(X) to lie in the image MV X (X) C MV(X) (resp., MV X (X) C MV{X)) 
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of B X (X) C B(X) (resp., ^(A) C £>(A)) under the isomorphism £>(A) — > MV(X), in terms of 
the lengths of edges along a path through the 1-skeleton of an MV polytope corresponding 
to a reduced word of w G W; see Theorem 13.2.11 (1) (resp., Theorem 13. 5. II) for details. Also, 



see Theorem 13.2.11 (2) for details. 

Furthermore, for each x G W, we give an explicit description as a pseudo-Weyl polytope 
for the image (called an extremal MV polytope) P x .\ G AiV(X) of the extremal element u x .\ G 
B(X) of weight x- X under the isomorphism of crystals £>(A) — > AiV(X); see Theorem 14.1.51 (1) 
for details. As a corollary, we obtain a purely combinatorial proof of the fact that the 
extremal MV polytope P x .\ G MV(X) of weight x ■ X G X*(T) C f)R is identical to the convex 
hull Conv(W< x ■ A) in f) K of the subset W< x ■ X := {z ■ X | z G W with z < x} of the VT-orbit 
W ■ X through A; see Theorem 14.1.51 (2) for details. This result is a generalization of the fact 
(see |Anj and [Kamlj ) that the MV polytope P e .\ G A'fV(A) of highest weight A consists 
only of the single element A G X*(T) C f), which is the moment map image of the point 
[A] G Qr, and the MV polytope P WQ .\ G A^V(A) of lowest weight wq ■ X is identical to the 
convex hull Conv(W ■ A) in fj^ of the H^-orbit W ■ A, which is the moment map image of the 
finite-dimensional projective algebraic subvariety Qr x of Qr. 

By combining our result for opposite Demazure crystals and the explicit description above 
of extremal MV polytopes, we can prove that for a dominant coweight A G X*(T) C Fjr and 
x G W, an MV polytope P in AiV(X) lies in the opposite Demazure crystal M.V X {X) if 
and only if P contains (as a set) the extremal MV polytope P x .\ = Conv(W< x ■ A); see 
Theorem 14.5.11 

Finally, for a dominant coweight A G X^(T) C Fjr, we refine the filtration of the crys- 
tal A^V(A) consisting of Demazure crystals A^V^A) (resp., opposite Demazure crystals 
AiV x (X)), x G W, to obtain the following decomposition into a disjoint union: 



where W^ in (resp., W^ ax ) is the set of minimal (resp., maximal) coset representatives for the 
quotient set W/W\, with W\ (c W) the stabilizer of A, with respect to the Bruhat ordering 
< on W, and where, for each x G W^ in (resp., x G W^ ax ), we set 



we give a similar result for the crystal basis £>(oo) of the negative part U q (g v ) of U q (Q y ); 
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Then, for each x G W, we give a necessary and sufficient condition for an MV polytope P G 
MV(X) to lie in MV X (X) (resp., MV (A)); see Proposition 15.1.41 (resp.. Proposition 15.2.51) 
for details. This result tells us the smallest, with respect to the inclusion relation, Demazure 
crystal (resp., opposite Demazure crystal) in which P G MV(X) lies. 

Here, we should mention some closely related results: in [ScJ §11.2], Schwer showed that 
the dimension of each weight space of a Demazure module is given by the number of top- 
dimensional irreducible components of the intersection of an iV(/C)-orbit and an orbit under 
the standard Iwahori subgroup of G(JC) in the affine Grassmannian Qr (note that the clo- 
sures of these irreducible components are not MV cycles) ; in [T| §4], Ion showed a very 
similar result by using certain intersections in the affine (full) flag manifold; in [Sa], Savage 
gave a geometric realization of Demazure crystals for simply-laced Kac-Moody algebras by 
using certain subvarieties (called Demazure quiver varieties) of Nakajima's quiver varieties; 
in jN], Nakashima gave a condition for an element of a highest weight crystal to lie in a De- 
mazure crystal, and also gave an explicit description of extremal elements for symmetrizable 
Kac-Moody algebras, both of which are in terms of polyhedral realizations; among other 
realizations of Demazure crystals, we name |Lilj . [Li3j . and |LPj . 

This paper is organized as follows. In § §2.1l and l2.2l following Kamnitzer [Kamlj . [Kam2j . 
we review some of the basic facts on MV polytopes, and then give a description of the crystal 
structure on them. In § §3. II and 13.21 after recalling the notion of Demazure crystals, we state 
a necessary and sufficient condition for an MV polytope to lie in a Demazure crystal in terms 
of the lengths of its edges; the proof is given in §3.31 In § §3.41 and 13.51 a similar result for 
an opposite Demazure crystal is obtained. In §4.11 we provide an explicit description of 
extremal MV polytopes; § §4.2ff4~4l are devoted to its proof. In §4.51 we give a polytopal 
condition for an MV polytope to lie in an opposite Demazure crystal, and in §4.61 we pose a 
question concerning a necessary (but, not sufficient) polytopal condition for an MV polytope 
to lie in a Demazure crystal. Finally, in $5], we give a necessary and sufficient condition for 
an MV polytope to lie in the MV X (X) (resp., MV X (X)) above for x G W . 

2 Mirkovic-Vilonen polytopes. 

2.1 Mirkovic-Vilonen polytopes. Here, following [Kami] , we briefly review some of 
the basic facts on Gelfand-Goresky-MacPherson-Serganova (GGMS for short) data and 
Mirkovic-Vilonen (MV for short) polytopes. Let G be a complex, connected, semisimple 
algebraic group with Lie algebra g, T a maximal torus with Lie algebra 1), B a Borel sub- 
group containing T, and N the unipotent radical of B; we choose the convention that the 
roots in B are the negative roots. Throughout this paper, we assume that G (and hence 
g) is simply-laced, for reasons explained in the Introduction. Let (A = (aij)ij e i, II : = 
i a i}j<=r ^ V := l^'J ei' ^) ^ e t ne root datum of $j, where A = (a^ij^i is the Cartan 
matrix, f) is the Cartan subalgebra, n := g/ C h* := Hom c (l), C) is the set of simple 
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roots, and Il v := {hjjj eJ C f) is the set of simple coroots; note that (ctj, hi) = aij for 
i, j E /, where (-, ■) denotes the canonical pairing between f)* and f). Let W := (sj \ j G I) 
be the Weyl group of g, where Sj, j G /, are the simple reflections, with length function 
£ : W — > Z>o, and let e, Wo G be the unit element and the longest element of W, 
respectively. Let R(w ) denote the set of all reduced words for w , that is, all sequences 
(ii, i 2 , • • • , i m ) of elements of / such that s^s^ ■ ■ ■ s im = w , where m is the length £(w ) of 
the longest element wq. Also, we denote by < the (strong) Bruhat ordering on W. 

We denote by G v the Langlands dual group of G, and by g v its Lie algebra. Thus, 
V is the complex finite-dimensional semisimple Lie algebra associated to the root datum 
(M. = (aji)ij € j, Il v := {^ij^gj, n := {<x,}_. g/ , f), f)*); note that the Cartan subalgebra of g v 
is I)*, not t). Let U q (Q v ) denote the quantized universal enveloping algebra over the field C(g) 
of rational functions in q associated to the dual Lie algebra g v , with positive part U^(q v ) 
and negative part [/^(j^). We denote by B(oo) the crystal basis of U~(q v ). Also, for a 
dominant coweight A G X*(T) := Hom(C*, T) C fj R := Eje/ R/l i c ^ denote by V(A) the 
integrable highest weight t/ g (g v ) -module of highest weight A, and by £>(A) the crystal basis 
of V{\). 

Let /i. = (Hw) W £W be a collection of elements of fj^ = Y^jei^^r ^ e ca ^ ^ m a Gelfand- 
Goresky-MacPherson-Serganova (GGMS) datum if it satisfies the condition that w~ l ■ (fi w > — 
fi w ) G %>>ohj for all w, w' G W. It follows by induction on W with respect to the (weak) 
Bruhat ordering that ji, = (fi w ) w <=w is a GGMS datum if and only if 

Hw Sl — A*w G Z> {w ■ hi) for every w E W and i E I. (2-1-1) 

Following [Kamlj and |Kam2j . to each GGMS datum fi, = (/i M ,) u , e iy, we associate a convex 
polytope P(/i.) C ()m by: 

P(ji.) = {h G fj R | ■ (/i - ^) G E, e /K>o^ for all w G W}; (2.1.2) 

the polytope -P(/i.) is called a pseudo-Weyl polytope with GGMS datum //.. Note that the 
GGMS datum /z. = (/i^)u, G iy is determined uniquely by the convex polytope -P(/i.). Also, 
we know from [Kami} Proposition 2.2] that the set of vertices of the polytope -P(/i,) is given 
by the collection /i. = (fi w ) w( zw (possibly, with repetitions). In particular, we have 

P(/i.) = Conv {fx w | w G W}, 

where for a subset X of Fjr, Conv A denotes the convex hull in rjs of X. 

Definition 2.1.1. Let i = i 2 , . . . , i m ) G R{w ) and j = (ji, j 2 , - - - , j m ) G i?(w ) be 
reduced words for the longest element wo E W. 

(1) We say that i and j are related by a 2-move if there exist indices i, j E I with 
a>ij = ctji = and an integer < k < m — 2 such that %i = ji for all 1 < / < m with 
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Z ^ k + 1, k + 2, and such that z fc+ i = j fc+2 = i, ik+2 = jk+i = j, i.e., 



1 = . . ., I, J, 2 fc +3, 

j = (ii, . .., i k , j, i, i k+3 , 



[2.1.3) 



(2) We say that i and j are related by a 3-move if there exist indices i, j £ I with 
dij = ciji = — 1 and an integer < k < m — 3 such that %\ = ji for all 1 < I < m with 
Z ^ k + 1, k + 2, k + 3, and such that = i fc+3 = j k+2 = i, i k +2 = jk+i = jk+3 = j, i-e., 



1 ^1 , ■ ■ • , 2, J, I, 2fc+4; . . . , i-m/i 

j = • • • , iki jj h 3i • • • , imj- 



[2.1A) 



Remark 2.1.2. Let i, j G R(wq). It is well-known (see, for example, |BjB Theorem 3.3.1 (ii)]) 
that there exists a sequence i = i , ii, . . . , U = j of elements of R(w ) such that i w and i u+ i 
are related by a 2-move or a 3-move for each < u < t — 1 . 

Let i = (ii, 12, . . . , i m ) G R(wo) be a reduced word for w . We set w\ := s^s^ • • • G W 
for < Z < m. For a GGMS datum /i. = (^ tl) ) we w r ) define integers n\ = G Z> , 

1 < Z < m, via the following "length formula" (see [Kamlj. Eq.(8)]): 



ZVjj -l — n l w l-l ' h-ir 



[2.1.5) 



n. 



Mi 



Definition 2.1.3. A GGMS datum //. = (/i«,)«,eiy is said to be a Mirkovic-Vilonen (MV) 
datum if it satisfies the following condition: 



'1) If two reduced words i, j G R(wq) are related by a 2-move as in (I2.1.3p . then n\ 



71, 



for all 1 < Z < m with Z ^ k + 1, Zc + 2, and = n^ +2 , 724 +2 



fc+i- 
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(2) If two reduced words i, j G R(wq) are related by a 3-move as in (12.1.4D . then n\ = nj 
for all 1 < I < m with I ^ k + 1, k + 2, k + 3, and 




(2.1.6) 



The pseudo-Weyl polytope P(^,) with GGMS datum /x. = (fi w ) w ^w ( see (I2.1.2p ) is called 
a Mirkovic-Vilonen (MV) polytope if the GGMS datum /x. = (/x TO ) we ^ is an MV datum. We 
denote by MV the set of all MV polytopes. 

Remark 2.1.4. In the definition above of MV polytopes, we first introduced the notion of 
MV datum (which was not introduced in |Kamlj . [Kam2] ) . and then called the associated 
pseudo-Weyl polytope (by (12.1.21) ) an MV polytope. This definition of MV polytopes is 
equivalent to the one in [Kamlj . |Kam2j . which is easily seen by an argument in the proof 
of [Kami} Proposition 5.4] (see the comment following [Kami} Theorem 7.1]). 

2.2 Crystals MV(oo) and MV(\). For j £ I and an MV datum /x. = (fi w ) we w, we 
denote by fjfi m (resp., e^/x. if /x e ^ ii Sj ) a unique MV datum /x'. = (/x^) we iy such that 
/Xg = n e — hj (resp., /x' e = /x e + hj), and such that n' w = fi w for all w G W with SjW < w (see 
|Kam2l Theorem 3.5] and its proof); note that fi' m = fi Wo and fjf = /x Sj . 

Now, let A^V(oo) denote the set of MV polytopes P = P(/x.) with GGMS (hence MV) 
datum /x. = (fi w ) w€ w f° r which fi wo = G fjg; note that, by the length formula, n w G 
Q y _ := T, je i Z <o h j for a11 w eW. Following [Kam21 §§3.3, 3.5, and 3.6], we endow MV(oo) 
with a crystal structure for U q (Q v ) (due to Lusztig |Lu2j and Berenstein-Zelevinsky [BeZ] ) as 
follows. Let P = -P(/tx.) G AiV(oo) be an MV polytope with GGMS datum /x. = (fi w ) w ^w 
The weight wt(P) of P is, by definition, equal to the vertex /x e G Q y _. For each j G /, 
we define the (lowering) Kashiwara operator fj : .MV(oo) U {0} — > A4V(oo) U {0} and the 
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(raising) Kashiwara operator ej : AiV(oo) U {0} — > jMV(oo) U {0} by: 

ej = fjO := 0, 
f J P = f J P(^.) '.= P(Jnu\ 



ejP = ejP(fj, m ) :-- 



P(e j /i.) if /i e ^ n 8j 
otherwise, 



where is an additional element, not contained in .MV(oo). We set £j(P) '■= max {iV > | 
efP ^ 0}, and ip^P) := (a j: wt(P)) + e 3 (P). 

Theorem 2.2.1 ( |Kam21 §3.3 and §3.6]). The set MV(oo), together with the maps wt, 
e i' fj U ^ -0> an d e j-> Wj (j ^ I) above, is a crystal for U q (g v ). Moreover, there exists a 
unique isomorphism : B(oo) ^ AiV(oo) of crystals for U q (Q y ). 

Remark 2.2.2. Define a GGMS datum /i. = (fi w ) w ^w by: \i w = G f)R for all w G W. It 
is obvious that /i. is an MV datum, and the MV polytope Pq := -P(/i,) is an element of 
A4V(oo) whose weight is G f)R. Therefore, under the isomorphism \1/ of Theorem 12.2. 11 the 
element Uqo G £>(oo) corresponding to the identity element 1 G £/^(0 v ) is sent to the MV 
polytope P G MV(oo). 

Let A G X*(T) C l)i be a dominant coweight. Let .MV(A) denote the set of MV polytopes 
P = -P(yU») with GGMS (hence MV) datum /i. = (fi w ) w ^w such that fi wo = A and such that 
P is contained in the convex hull Coiyv(W ■ A) of the VT-orbit W ■ A C fja; note that, by the 
length formula, yU„, G A + Q y _ for all w G W . Following |Kam2l §6.2], we endow M.V(X) with 
a crystal structure for U q (Q v ) as follows. Let P = P(/i») G MV{\) be an MV polytope with 
GGMS datum ji, = (fi w ) w ^w The weight wt(P) of P is, by definition, equal to the vertex 
fi e G X + Q^. For each j G /, we define the lowering Kashiwara operator fj : A^V(A) U{0} — > 
.MV(A) U {0} and the raising Kashiwara operator e 5 : MV{\) U {0} -> MV{\) U {0} by: 

e.O = fjO := 0, 



/,P = fjPfa.) : 



e 3 -P = ejP(fi.) :-- 




ifP(j>.)cConv(W-A), 
otherwise, 



P(ej/i.) if // e 7^ /i Sj 
otherwise, 



where is an additional element, not contained in A4V(X). We set £j{P) '■= max {iV > | 
efP jL 0}, and <pj(P) := maxjiV > | ffP ^ 0}. 

Theorem 2.2.3 QKam2i Theorem 6.4]). The set MV{\), together with the maps wt ? 
e ji fj U e I)> an d £ ji V 9 ? (j £ P) above, is a crystal for U q (g v ). Moreover, there exists 
a unique isomorphism : £>(A) ^ MV(X) of crystals for U q (Q v ). 
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Remark 2.2 A. (1) Define a GGMS datum = (/J lw )wew by: fi w = A G X*(T) C P)r for 
all w G W 7 . It is obvious that /i. is an MV datum, and the MV polytope Pa : = P{^») is 
an element of A4V(X) whose weight is A G X*(T). Therefore, under the isomorphism ty x of 
Theorem 12.2.31 the highest weight element u x G B(X) of weight A is sent to the MV polytope 
P x G MV(X). 

(2) We know from [Anj that the polytope P WQ .\ : = Conv(W • A) is an element of AiV(X), 
and is the lowest weight element of weight wq ■ X G X*(T); in fact, the GGMS (hence 
MV) datum of P Wo .\ is given by: \i w = wwo ■ X G f)n, w G W (see |Kamlj and also §4.11 
below). Therefore, under the isomorphism ty x of Theorem 12.2.31 the lowest weight element 
u WQ . x G £>(A) of weight w ■ X is sent to the MV polytope P wo .\ G AiV(X). 

3 MV polytopes lying in a Demazure crystal and an opposite 
Demazure crystal. 

We fix (once and for all) an arbitrary dominant coweight A G X*(T) C f) R . 

3.1 Demazure crystals. Let x G W . The Demazure module V X (X) is defined to be the 
C/+(g v )-submodule of V(A) generated by the one-dimensional weight space V(X) X .\ C V(X) 
of weight x ■ X G X*(T) C I)r. Recall from [Kas2] that the Demazure crystal B X (X) is a 
subset of B(X) such that 

V(X)DV X (X)= C(q)G x (b), (3.1.1) 

beB x (X) 

where G\(b), b G £>(A), form the lower global basis of V(X). 

Remark 3.1.1. If x, y G W satisfies x ■ X = y ■ A, then we have V X (X) = V y (X) since ^(A)^^ = 
V{X) y . x . Therefore, it follows from fETOl that B X {X) = B y {X). 

We know from |Kas2l Proposition 3.2.3] that the Demazure crystals B X (X), x G W, are 
characterized by the inductive relations: 

B e (X) = {u x }, (3.1.2) 

^(A) = (J ffB S]X {X) \ {0} for x G W and j El with Sj x < x. (3.1.3) 

N>0 

In addition, we know from |Kas21 Proposition 3.2.5] that there exists a unique family 
B x (oo), x G W, of subsets of B(oo) satisfying the inductive relations: 

£ e (oo) = { Moo }, (3.1.4) 

j6 x (oo) = [J ffB SjX (oo) for x G W and j e I with s^sc < x; (3.1.5) 

Af>0 

for each x G W, the subset ^(oo) c B(oo) is also called the Demazure crystal associated 
to x. 
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3.2 Condition for an MV polytope to lie in a Demazure crystal. Let us fix an 

arbitrary x G W, and denote by p the length £(xw ) of xw G W. For each reduced word 
i = (iii ■ ■ ■ j im) £ R( w o), with m = £(w ), we set 



^(xwo, i) = \ (ai, a 2 , a p ) G [1, m] p 



1 < a\ < a 2 < ■ ■ ■ < a p < m 



s i ai s ia 2 ■ ■ - s i ap = xw 



where [1, m] :— {a G Z | 1 < a < m}. Note that for each sequence (a%, ■ ■ ■ , a p ) G 
S(xwo, i), a;wo = Sj ai Sj Q2 • • • Si aip is a reduced expression since p = £(xwo). Let A4V X (X) 
(resp., AiV x (oc)) denote the subset of A4V(X) (resp., A4V(oo)) consisting of those elements 
P(/i.) with GGMS datum yU. = {^i w ) w& w which satisfy the condition: 

(Dem.) for some i G R(w ), there exists a sequence a = (a 1; a 2 , . . . , a p ) G Sfwo, i) 
such that n l aq = n^fi,) = for all 1 < q < p (for the definition of n\ G Z> , 1 < I < m, see 

(ELS}). 

The following is the first main result of this paper; its proof will be given in the next 
subsection. 

Theorem 3.2.1. Keep the notation above. 

(1) Under the isomorphism '■ B(X) —> AiV(X) of Theorem \2.2.3\. the Demazure crystal 
B X (X) C B(X) associated to x G W is mapped to A4V X (X), that is, 

* X (B X (X))=MV X (X). 

(2) Under the isomorphism : B(oo) — > A4V(oo) of Theorem \2.2.1\ the Demazure 
crystal £> x (oo) c £>(oo) associated to x EW is mapped to .MV x (oo) ; that is, 

For each reduced word i = (ii, i 2 , ■ ■ ■ , i m ) G R(wq), we set 



S(xw , i) = < (ai, a 2 , ai) G [1, m] 



< I < m 

1 < ai < a 2 < ■ ■ ■ < a\ < m 



Si ai Sia 2 =XW 



note that we can replace the condition "0 < / < m" in the definition above with "p < Z < m" 
since £(xw ) = p. It is obvious that S(xw , i) C S(xw , i), since the set S(xw , i) is identical 
to the subset of S(xw 0} i) consisting of those elements (ax, a 2} . . . , a z ) for which / = p. Also, 
for each sequence (ax, a 2 , . . . , ai) G S(xwo, i), there exists a subsequence of it which is 
contained in S(xw , i) (see, for example, |MoP[ Chap. 5, §4, Corollary 2]). Using these facts, 
we obtain immediately the following corollary of Theorem 13.2. 1[ 
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Corollary 3.2.2. The Demazure crystal M.V x (\) (resp., AiV x (oo)) is identical to the subset 
ofA4V(X) (resp., AiV(oo)) consisting of those elements -P(/i.) G MV(X) (resp., G MV(oo)) 
with GGMS datum = ([i w ) w& w which satisfy the following condition: for some i G R(wq), 
there exists a sequence (ax, 02, ■ a/) G S(xwq, i) smc/j i/iaf = (//.) = /or a// 
1 < g < Z. 

3.3 Proof of Theorem 13.2.11 We keep the notation and assumptions of §3.21 The 
following proposition plays a key role in the proof of Theorem 13.2. 1[ 

Proposition 3.3.1. Let P(/i.) be an MV polytope in MV X (\) or MV X (00) with GGMS da- 
tum //. = (fi w ) W £w Then, for every j G R(w ), there exists a sequence b = 6 2 , . . . , 6 P ) G 
S(xwo, j) suc/i t/iat n.j, = n 3 b ^(fi 9 ) = /or all 1 < q < p. 

Proof. In view of Remark 12.1.21 along with the definitions of A^V X (A) and .MV^oo), it 
suffices to show the following claim. 

Claim. Let i G R(wq) be such that there exists a sequence a = (a 1? a2, . . . , a p ) G S(xwq, i) 
for which n l a = nj, 9 (//.) = /or alll < q < p. Assume that] G R(wq) is related to i G R(wo) 
by a 2-move or a 3-move. Then, there exists a sequence b = (61, 62, . . . , b p ) G S(xwo, j) /or 
which n 3 bq = /or all 1 < q < p. 

Proof of Claim. We give a proof in the case that i and j are related by a 3-move as in f)2.1.4p , 
i.e., 

i = (i\, . . . , i, j, i, . . . , i m ), 

j = (i\i ■ ■ ■ , ik, j, i, j, ik+4, ■ ■ ■ , im) 
for some indices i, j G / with = = — 1 and an integer < k < m — 3; the proof for the 
case of 2-move is similar (or, even simpler). Now, for < l\, I2 < m, we denote by [Zi, l%] Ha 
the subsequence of a consisting of those a g 's such that a q G [Zi, Z2] := {Z G Z | Zi < Z < Z2}; 
by convention, we set [Zi, Z2] fl a := if there is no a g such that l\ < a q < I2. Then we have 

[1, k] n a = . . . , a uo ), 

[k + 1, k + 3] n a = (a uo+1 , . . . , a ui ), 

[fc + 4, m] n a = (a Ul+ i, . . . , a p ) 

for < Uq < Ui < p. We set a' := [k + 1, k + 3] fl a. Since xw = s iai s ia2 ■ ■ ■ s iap is a 
reduced expression and i^+i = ik+3 = i, the subsequence a' cannot be equal to (k + 1, k + 3). 
Namely, the subsequence a' is equal to one of the following: 0, (k + 1), (k + 2), (A; + 3), 
(fc + 1, fc + 2), (fc + 2, fc + 3), (k + 1, fc + 2, fc + 3). Note that if a' = (jfe + 2) (and hence 
n\ +2 = 0), then n 3 k+1 = or 7r[ +3 = by f)2.1.6p . We define a strictly increasing sequence 
b = (61, 62, . . . , bp) G [1, m] p as follows: 

b q = a q for 1 < q < u and Ui + 1 < q < p, 
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(b 



«0+l' 



'0 


if a' 


= 0, 


(k + 2) 


if a' 


= (k + l) or (/c + 3), 


(k + 1) 


if a' 


— (k + 2) and n J fe+1 = 0, 


(k + 3) 


if a' 


= (k + 2) and n J fc+1 ^ 0, n{ 


(fc + 2, A; + 3) 


if a' 


= (fc + l, fc + 2), 


(k + l,k + 2) 


if a' 


= (A; + 2, fc + 3), 


k (k + l, k + 2, k + 3) 


if a' 


= (Jfe + 1, k + 2, k + 3). 



Then, it follows that b G S(xw , j). Also, by using (I2.1.6p . we can easily verify that n 
for all 1 < q < p. This proves the claim, completing the proof of the proposition. 



= 
□ 



Remark 3.3.2. By Proposition 13.3. 1] we can replace the phrase "for some i G R(wq)" in the 
condition (Dem.) (and in Corollary I3.2.2f) for AiV x (X) and AiV x (oo) with the phrase "for 
every i G R(wo)" . 

Proposition 3.3.3. (1) We have MV e (\) = {P x } and MV e (oo) = {P } . 
(2) Let x G W and j G / be such that SjX < x. Then, we have 



MV X (\)= |J ffMV S]X (X)\{0}, 

N>0 

MV x (oo) = [j f?MV SjX (oo). 



(3.3.1) 
(3.3.2) 



JV>0 



Proof. (1) It is obvious from the definitions of MV e (X) and MV e (oo) that P\ G MV e (\) 
and P G A^V e (oo). Now, let P = P(p.) G MV e (\) (resp., P = P(fj l .) G MV e (oo)) be an 
MV polytope with GGMS datum //. = (fi w ) w€ w Note that the set S(ew , i) = S(w , i) 
consists of the single element (1, 2, ... , m) for all i = (ii, 12, ■ ■ ■ , i m ) G R(wq). Therefore, 
we see from Proposition 13 . 3 . ll that n](^i,) = for all i G R(wq) and 1 < I < m, which implies 
that \i w s. = = • • • = n w i m = fi m = X (resp., = 0) for all i G R(w ). Here we recall the 
well-known fact (see, for example, |BjB Proposition 3.1.2]) that for each w G W, there exist 
some i G R(wq) and an integer < I < m such that w = w\. From this fact, it follows that 
(jl w = X (resp., fi w = 0) for all w G W, and hence P = P\ (resp., P = P ). Thus we have 
shown part (1). 

(2) We denote by p the length £(xwo) of xwo as in §3.21 Then the length £(sjXWo) of SjXWo 
is equal to p + 1, since SjX < x by assumption. We take and fix i = (ii, i 2 , . . . , i m ) G R(wq) 
such that i\ = j. 

First we show the inclusion D of (I3XTD (resp., (13X2D ). Let P = P(/i.) G MV SjX (X) 
(resp., P = P(fi») G A4V Sj x(oo)) be an MV polytope with GGMS datum = (fi w ) w ^w- 
Assume that f^P 7^ for some N > 0, and let fi' 9 = (^' w ) w &w denote the GGMS (hence 
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MV) datum of the MV polytope ffP, i.e., ff P = P(//.). In order to show that ff P = 
P{p! 9 ) G MV X {X) (resp., G A4V x (oo)), we define a sequence b = b 2 , . . . , 6 P ) G S{xwq, i) 
as follows. By Proposition 13 . 3 . 1|, there exists a sequence a = (ai, a 2 , . . . , a p +i) G S(sjXW , i) 
such that n^(/i.) = for all 1 < g < recall that Sj ai Si 02 ■ • • $i ap+i is a reduced expression 
of SjXW by the definition of S(sjXW , i). Since SjXW > xw , it follows from the "exchange 
condition" (see, for example, [MojPj Chap. 5, §3, Proposition 2]) that xw has a reduced 
expression of the form: xwo = Sj ai • ■ ■ s i tt ,_i s *<t 5+1 ■ ■ • S{ a +1 for some (uniquely determined) 
1 < g < p + 1. Here we note that if ai = 1, then g = 1 (i.e., s$ is removed) since z ttl = ii = j 
and SjXW > xw . Thus, the sequence (a 1; . . . , a g _i, a 5+ i, . . . , a p+ i) obtained from the 
sequence a by removing a q is an element of S{xw , i). We now define b = {pi, b 2 , . . . , b p ) 
to be this sequence (ai, . . . , a q -i, a q+ i, . . . , a p +i) G S(xw$, i)- It follows that b q > 2 for all 
1 < g < p. 

Claim 1. We have n\ {/j,' 9 ) = for all 1 < g < p. 

Proof of Claim\]i Note that Sjw\ < w\ for all 1 < I < m, since i = i%, . . . , i m ) G R{wq) 
is such that i\ = j. Therefore, it follows from the definition of the Kashiwara operator fj 
that fi' wi = fi w i for all 1 < I < m. Hence we have n\{^' 9 ) = n]{fi,) for all 2 < / < m. Because 
b q > 2 for all 1 < g < p, and n^ 8 (/i.) = for all 1 < q < p + 1, we deduce from the definition 
of the sequence b that n\ = for all 1 < g < p. This proves the claim. I 

It follows from Claim Q] that ffP = P{n' 9 ) G MV X {\) (resp., G MV x {oo)), and hence 
the inclusion D of (13.3.11) (resp., (13.3.21) ) is verified. 

The inclusion C of (13.3.11) (resp., (13.3.21) ) can be shown similarly. Let P = -P(/i.) G 
MV X {\) (resp., P = P{fi,) G ^V x (oo)) be an MV polytope with GGMS datum //. = 
(/ i w)uieiy- Let fjf u = {^' w ) w &w denote the GGMS (hence MV) datum of the MV polytope 
e ma xp . = e y( p )p ; i e maxp = p^'j. We define a sequence b = {b x , b 2 , . . . , b p+1 ) G 
S{sjXWo, i) as follows. By Proposition 13.3.11 there exists a sequence a = {ai, a 2 , . . . , a p ) G 
5 , (xw , i) such that nj, (/x.) = for all 1 < g < p. Note that a x > 2, since SjXW > xw and 
i = {h, • • • , im) G R{wo) is such that = j. We now define b = {pi, b 2 , . . . , b P+ i) to 
be the sequence b = (1, a\, a 2 , . . . , a p ). Then it follows immediately that b G S(sjXWo, i) 
since %i = j. 

Claim 2. We have n\ (fjf m ) = for all 1 < g < p + 1. 

Proof of Claim [3 Note that (e™ ax P) = by the definition. Hence it follows from the 
definition of the Kashiwara operator ej that //^ = /i' e = // s . = fi' wi . Also, it follows from 
the definition of ej that /j,' i = [i w t for all 1 < I < m, since i\ = j implies Sjw\ < wj. 
Therefore, we have n\ {[i' m ) = n\(p!^) = 0, and n\{[i' m ) = n}{fi.) for all 2 < I < m. Because 
a q > ai > 2 for all 1 < g < p, and nj, (/j.) = for all 1 < g < p, we deduce that 
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n bJ\^'») = ^^t/ 1 '.) = ri a 9 _ 1 (A*») — for all 2 < q < p + 1. Hence we have n\ q (//.) = for all 
1 < g < p + 1 . This proves the claim. I 

It follows from Claim El that e™ ax P = P(X) G MV SjX (X), (resp., G jMV, j!B (oo)). There- 
fore, we conclude that P G /,• -MV^^A) (resp., G /• *MV SjX (oo)), which implies the 
inclusion C of (13.3.11) (resp., (13. 3. 2D ). Thus, we have shown (13.3.11) and (13. 3. 2j) . thereby 
completing the proof of the proposition. □ 

Part (1) of Theorem 13.2.11 follows immediately by combining (13.1.21) . (13.1.31) and the cor- 
responding assertions for A4V X (\), x G W, in Proposition ^. 3. 3( also, recall Remark ^. 2. 41 (1). 
Similarly, part (2) of Theorem 13.2.11 follows immediately by combining (13.1.41) . (13.1.51) and 
the corresponding assertions for J\AV x (oo), x G W, in Proposition 13.3.31 also, recall Re- 
mark EZ21 

3.4 Opposite Demazure crystals. Let x G W . The opposite Demazure module V X (X) 
is defined to be the [7~(g v )-submodule of V(X) generated by the one- dimensional weight 
space V(\) x .\ C V(X) of weight x ■ X G X*(T) C f)R. Recall from [Kas2j that the opposite 
Demazure crystal B X (X) is a subset of £>(A) such that 

V(A)dV(A)= C(q)G x (b), (3.4.1) 

b£B x (X) 

where G\(b), b G £>(A), form the lower global basis of ^(A). 

Remark 3.4.1. If x, y G W satisfies x ■ A = y ■ A, then we have V X (X) = V y (X) since 
V(X) X . X = V(X) y .\. Therefore, it follows from (13X11 that B X (X) = B y (X). 

We know from |Kas2l §4] that the opposite Demazure crystals ^(A), x G W, are char- 
acterized by the (descending) inductive relations: 

£T°(A) = {u W0 . x }, (3.4.2) 
B X (X) = (J ef B S > X {X) \ {0} for x £ W and j G / with Sj x > x. (3.4.3) 

Af>0 

Furthermore, we see from |Kas2] Proposition 4.2 (i)] and (13.4.31) that for x £ W and j & I 
with SjX > x, b G B a: (A) holds if and only if /j nax 6 G (A) holds, where for b G B(X) 
and j G /, we set ff**b := // j(6) 6, with ^(6) := maxjiV > | //& ^ 0}. Using this fact 
successively, we obtain the following lemma (cf. [Kas4l Proposition 9.1.3(2)] for a similar 
result for Demazure crystals). 

Lemma 3.4.2. Let x G W , and let ii, i 2 , . . . , i v be a sequence of elements in I such that 
£(si p ■ ■ ■ s^s^x) = £(x) + p and Si p ■ ■ ■ s^s^x = wq. An element b G £>(A) is contained in the 
opposite Demazure crystal B X (X) associated to x if and only if /™ ax ■ ■ • /™ ax /™ ax & = u Wo .\. 
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3.5 Condition for an MV polytope to lie in an opposite Demazure crystal. Let 

us fix an arbitrary x G W, and denote by p the length £(xw ) of xw G W. Let A4V X (X) 
denote the subset of MV(X) consisting of those elements -P(/i.) G MV(X) with GGMS 
datum \i 9 = (fi w ) w< zw which satisfy the condition: 

(Op. Dem.) for some i = i 2 , ■ ■ ■ , i m ) G R(wo) such that w p = s^s^ ■ ■ ■ Si p = xwo, 
there holds fi w i = w}wo • A for all p < I < m. 

The following is the second main result of this paper. 

Theorem 3.5.1. Under the isomorphism : B(X) A4V(X) of Theorem \2.2.3[ the op- 
posite Demazure crystal B X (X) C B(X) associated to x G W is mapped to A4V X (X), that 
is. 

ty x (B x (X)) = MV X {\). 

Proof. First, we prove that $ X (B X {X)) C MV X (X). Let P = P(/i.) G ty x {B x {X)) be an MV 
polytope with GGMS datum /1. = (t L w)wew, an d take an arbitrary i = i 2 , . . . , i m ) G 
R(wq) such that w p = s^s^ • • • Si p = xwo- We will show by descending induction on / that 
fi w i = w\wq ■ A for every p < I < m. Since = fi Wo = A = woWo ■ A = w l m wo • A, the 
assertion holds when I = m. For p + 1 < / < m, we have 

fi w i i = fi w i — n]w 1 l _ 1 ■ by the length formula 

= w\wq ■ A — n]w 1 l _ 1 ■ hi t by the induction hypothesis 

= w]^ s k w ■ A - r^w}_ x • h k 

= w}^ ■ (w ■ A - (a k , w ■ A)/tyJ - njw^ • h k 

= w^wo ■ A - {(oii p w ■ A) + nj}wj_i • ft*,- 

Therefore, in order to show that fi w i ^ = w^wo ■ A, it suffices to prove the following claim. 
Claim 1. We have n) = —(a^, wq • X). 
Proof of ClaimUi As in |Kam2l §6.3], we set 

N 1 := Vil (P), iV 2 :=^ 2 (/™ x P), N 3 := ^ 3 (f™ x f™ x P), 

(3.5.1) 

AT . . / xmax imax fmax p\ 

5 iv m ■— fi m \Jim-i ' ' ' Hi Jii r )i 

where for P G MV(X) and j G I, we set ff^P := fp (p) P e MV(X). Then we have 
N p+ i = N p+ 2 = ■ ■ ■ = N m = 0. Indeed, it follows from the equality s^s^ ■ ■ ■ Si p = xwo that 
s ip - ■ ■ s^s^x = (iw ) _1 i = Wo, and hence 

£{s ip ■ ■ ■ s i2 s h x) = t(wo) = m = (m - p) + p = £(x) + p, 
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since £(x) = £(wq) — £(xwq) = m — p. Therefore, from Lemma [3.4.21 we deduce that 



/•max /"max pax p p 

Ji p J i 2 Ji\ *■ ~ ^Wq-X- 

Because P wo .\ G MV{\) is the lowest weight element of weight w$-\ (recall Remark r2.2.4l (2)). 
we have ipj(P Wo .\) = for all j G /, and hence N p+ \ = N p+2 = ■ ■ ■ = N m = 0, as desired. In 
particular, Ni = since p + 1 < I < m. Also, we know from |Kam2l Theorem 6.6] (and the 
equation preceding it) that 

N i = 2^-i ' a ^ N-i + ^ w \>- 

Consequently, we obtain 

K-i • V*w\_) = -K-i • Oi,, ^to})- (3.5.2) 
Here we note that by the length formula fi w i — fi w i i = nlw 1 ^ ■ hi n there holds 

K-i • «ip Vw\ ~ VwU) = n \( w i-i ■ a n, w i-i ■ h k)- (3- 5 - 3 ) 
The left-hand side of (13.5.31) is equal to: 

= 2 K_i • a iv fi w i) by (13.5.21) 

= 2(u> i 1 __ 1 • ai { , w\wq ■ A) by the induction hypothesis 
= 2{w 1 l _ 1 ■ a k , w^s^wo ■ A) 
= 2(a k , s h w ■ A) 
= -2{a k , w ■ A). 

The right-hand side of (I3.5.3f) is equal to: 

™/K-i ■ Ki M-i ■ = n\{h iv a k ) = 2n\. 

Substituting these equalities into (13.5.31) . we conclude that n) = — (a iv w ■ A). This proves 
the claim. I 

Thus, we have shown that /i^i = w}wq ■ A for all p < I < m. This implies that P G 
MV X {\), and hence that q x {B x {\)) C MV X {\). 

Next, we prove the reverse inclusion ^ X (B X (X)) D MV X (X). Let P = P{fi,) G MV X {\) 
be an MV polytope with GGMS datum /i. = (fi w ) w( zw Since P G AlV^A), there exists 
i = (h, ^2, • • • , im) G -R(^o) with w p = s^s^ ■ ■ ■ Si p = xwo such that fi w i = w\wq ■ A for all 
p < I < m. Define nonnegative integers Ni, 1 < I < m, as in (13.5.11) : 

at „ / /max /max /max ry\ 

N i ■= VWtj.! • • -/i 2 Jh F >- 
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Claim 2. We have Ni = for all p + 1 < I < m. 

Proof of Claim\^ Let p+1 < I < m. We know from |Kam2| Theorem 6.6] (and the equation 
preceding it) that 

Ni = 2K-1 ■ a in /S'-i + up- 
rising the equalities /i^i = w\_ x Wo ■ A and ii w \ = w\wq ■ A, we calculate as follows: 



K_! • a k , + fi w i) = • Oi p u^Wo ■ A) + (wj^ ■ a iv w]w ■ A) 

= (w 1 ^ ■ a iv w\_ x Wq ■ A) + (w\_ x ■ a iv w\_ x s k WQ ■ A) 
= (ait, w ■ A) + (aci v s^wq • A) 
= (a ir w - X) - (a in w ■ A) = 0. 

Therefore, we obtain Ni = 0, as desired. I 

We know (see, for example, |Kam2l Proposition 6.5]) that 

™ax _ _ _ pax pax p fN m _ _ _ fN2 fNi p p 

J i m ' J i 2 J i\ J i m J%2 Ji\ -<u>oA- 

Here, by Claim [21 we have 

f N m fN2 fNi p fN p fN2 fN\ p pax pax pax p 

Ji m J 12 J %\ J i p J 12 J ii » ip » *2 ■'il 

Hence we obtain / t ?nax • • • ff^fj^P = P Wo \- Since s^s^ • • • = xwo, we deduce that 
Sip ■ ■ ■ s^s^x = Wo, and hence £(s ip ■ ■ ■ s^s^x) = £(x) + p, as in the proof of Claim [TJ 
Therefore, from Lemma [3.4.2^ we conclude that P G ^(^'(A)). Thus, we have shown that 
^x(B x (\)) D MV X (X), and hence that ^ X (B X (X)) = MV X (X). This completes the proof of 
the theorem. □ 

Remark 3.5.2. We see from the proof of Theorem 13.5.11 that we can replace the phrase "for 
some i = (ii, i 2 , ■ ■ ■ , i m ) G R(w ) v in the condition (Op. Dem.) for AiV x (X) with the 
phrase "for every i = (zi, z 2 , . . . , i m ) G R(wo)" ■ 

4 Extremal MV polytopes and its relation with opposite De- 
mazure crystals. 

We fix (once and for all) an arbitrary dominant coweight A G X*(T) C F)r. For each x G W, 
we denote by P x .\ the image of the extremal element u x .\ G £>(A) of weight x-X G X*(T) C ()r 
under the isomorphism : B(X) —> A4V(X) of Theorem 12.2. 3j we call P x .\ G MV(X) the 
extremal MV polytope of weight x ■ X. Recall (from (NJ Lemma 4.2], for example) that 
for every reduced expression x = s^s^-'-s^ of x, we have u x .\ = /™ ax /™ ax • ■ ■ f™ ax u\- 
The aim of this section is to give an explicit description as a pseudo-Weyl polytope for the 
extremal MV polytopes P x \, x G W, and to give a polytopal condition for an MV polytope 
P G MV(X) to lie in the opposite Demazure crystal A4V X (X) for x G W. 
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4.1 Explicit description of extremal MV polytopes. We fix x G W, and denote 
by p the length £(xw ) of xw . Let i = (ii, i 2 , ■ ■ ■ , i m ) be an arbitrary element of R(w ), 
with m = £(w ). For a sequence a = (ai, a 2 , . . . , a p ) G S(xw , i) and < li, l 2 < m, let 
[h, l 2 ] H a denote the subsequence of a consisting of those a q s such that a q G [h, l 2 ]. Also, 
recall that the lexicographic ordering y on S(xw , i) is defined as follows: (a 1; a 2 , . . . , a p ) y 
(61, 6 2 , • • • , bp) if there exists some integer 1 < q < p such that a q = b q for all 1 < q < q — 1 
and a qo > b qo ; we denote by mm S(xwq, i) the minimum element of S(xwo, i) with respect 
to the lexicographic ordering. 

We define a sequence £q, £\, . . . , ^ of elements of the VT-orbit W ■ A (c fjjj) inductively 
by the following formula: 

{£} if I appears in min Sixwn, i), 

(4.1.1) 
Sp\ ■ Q otherwise 

for 1 < I < m, where we set fi\ := w}^ ■ for 1 < I < m, and denote by sp G W the 
reflection with respect to a root (3. 

Remark 4.1.1. It is well-known (see, for example, |MoP} Chap. 5, §2, Lemma 2 and Propo- 
sition 3]) that 1 < I < m, exhaust all the positive roots. 



Example 4.1.2. We know (see, for example, BjB Proposition 3.1.2]) that there exists 
i G R(wo) such that w p = xwq. It is obvious that for this i G R(wq), min S^xwo, i) = 
(1, 2, ...,p). Hence it follows from the definition that £q = = • • • = and Q = 
Sp\ Sp\ ^ • • • Spi m • A for all p < I < m. Moreover, we see from (14.2. ip below that £j = w\wq ■ A 
for all p < I < m. 

Lemma 4.1.3. We have £j — G Z> (w i 1 _ 1 ■ h it ) for every 1 < I < m. 

The proof of this lemma will be given in §4.21 From this lemma, using |Kaml[ Theo- 
rem 7.1], we see that there exists a unique MV datum /z^' 1 = (ij%, 1 )w&v such that yF£ = Q 
for every < / < m. 



Proposition 4.1.4. Let j G R{wq) be another reduced word for wq, and define an MV datum 
/x^'j in the same way as above, with i replaced by j. Then, we have n^ 1 = //^' J . 

The proof of this proposition will be given in §4.31 It follows from this proposition that 
the MV datum /i^' = (fi°^) we w '■= ^l' 1 does not depend on the choice of i G R(wo). Moreover, 
the MV polytope P(/4') associated to the MV datum nl (by (12.1.21) ) is an element of A^V(A). 
Indeed, recall that each w G W can be written as w = w\ for some i G R{w$) and an integer 
< / < m. Then it follows that \i x w = \i x - x = /Z'; 1 = Q G W ■ A by the definition of \i x 9 . Since 
wq = w l m for all i G R(wq), and since ^ = A, we get /x^ = A. Also, because Q G W • A for 
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all i G R(wo) and < I < m, we have 

P(jj® = Cony {fj* \ w e W} 

= Conv | i G P(w ), < I < m} C Conv(W • A). (4.1.2) 

Theorem 4.1.5. (1) The weight of the MV polytope P(fJ%) G AiV(X) is equal to x ■ X. 
Therefore, P(^) is the extremal MV polytope P x .\ of weight x ■ X. 

(2) The extremal MV polytope P x .\ = P(fJ%) of weight x ■ A is identical to the convex hull 
Coiav(W< x ■ A) in fj K of the set W< x ■ A, where W< x denotes the subset {z <E W \ z < x} of 
W. 

The proof of this theorem will be given in §4.41 By combining Theorems 13.5.11 and I4.1.5[ 
we obtain a polytopal condition for an MV polytope P G AiV(X) to lie in the opposite 
Demazure crystal AiV x (X) for x G W. 

Remark 4.1.6. The statement of Theorem 14.1.51 (2) seems to be known to some experts 
although we were unable to find it explicitly stated in the literature (cf. [AP] . and also 
| At I §4]). In fact, as was reported to us by Kato |Kat j . the equality P x .\ = Conv(W< x ■ A) 
follows from the first equality in [MiV2[ (3.6)] (more precisely, from [Ha[ Lemma 3.2] or [NP, 
Lemme 5.2]) by using the geometry of the affine Grassmannian Qr and the finer Bruhat 
decomposition: 

G= □ NzP x , 

where Pa (d B) is a standard parabolic subgroup of G determined by the set of roots a for 
which (a, A) < 0. 

However, the equality P x .\ = Coiav(W< x ■ A) is not enough for our purposes. To get an 
understanding of the extremal MV polytope P x .\ as a pseudo-Weyl polytope, we need to 
identify explicitly the vertex fi w of P x .\ for each w G W; such data can be obtained from our 
construction above of P x .\. In particular, it follows immediately from Theorems 13.2.11 and 
EH that P x . x G MV X (X) n MV X (X). 

4.2 Proof of Lemma 14.1. 31 Keep the notation and assumptions of §4.11 Let i = 

(ii, i 2 , . . . , i m ) be an arbitrary element of R(wq). For each < / < m, we denote by 
[/ + 1, m] \ min S(xwq, i) the sequence obtained by enumerating (in increasing order) the 
integers in [/ + 1, m] that do not appear in the sequence min S(xwq, i). Now, we write the 
sequence [I + 1, m] \ mm S(xwo, i) as (bi, b 2 , . . . , 6*,), and set 

vi '■= XX '"X, ; 

if all the integers in [I + 1, m] appear in the sequence mm S(xwo, i), then we set [I + 1, m] \ 
mm S(xw , i) = 0, and y\ := e G W. Note that Q — y\ ■ X for all < I < m. Also, for 
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each < I < in, we write the sequence [I + 1, m] H min5'(a;wo, i) as (c\, C2, ■ ■ ■ , c Ul ), with 
Ui + ti — m — I, and set 

V l := S i cl S ic 2 ' ' ' S ic ui j 

if [I + 1, m] fl min S(ot , i) = 0, then we set v\ := e G W . 

Lemma 4.2.1. With the notation above, we have y\ = w^w^ 1 for every < I < m. Hence, 
for every < I < m, we have 

= wfoV X ' A. (4.2.1) 

Proof. We show the lemma by descending induction on I. Assume first that I = m. Then we 
have y l m = e and v l m = e by definition. Also, from the definition, we have = w . Hence 
we get w^v^Wq 1 = wocWq 1 = e = y^. Assume now that I < m. If I + 1 appears in the 
sequence mm S(xwo, i)> then we have 

[I + 1, m] \ min S(xwq, i) = [I + 2, m] \ minS'(a;wo, i), 

[/ + 1, m] fl mmS(xwo, i) = U + 1, [I + 2, m] fl minS , (xwo, i)J, 

and hence y\ = y\ +l and v\ = Si l+1 v\ +1 . Therefore, we conclude that 

y\ = y\ + x = w ]+x v i+x w Q by the induction hypothesis 
= w\si l+1 v\ +1 WQ 1 = w\s il+1 s il+1 v\w^ = w\v\w l . 

If I + 1 does not appear in the sequence min S(xwq, i), then we have 

[/ + 1, m] \ min S(xwo, i) = u + 1, [/ + 2, m] \ min S(xwq, i)J , 
[/ + 1, m) fl min 5(oto, i) = + 2, m] fl min S(xwo, i), 

and hence y] = s^i an< ^ u ? = By ^he induction hypothesis, we get 

Vi = s P\ +1 v\+i = Spl+w'i+iVi+iWo 1 - 

Since Spi + w\ +l = (^^(wi) -1 )^! = w] (note that s il+1 {w\)- l w\ +1 = (^s^J-^j+i = 
( w l+i)~ lw i+i = e )' ^ follows that 

Thus we have shown that y\ = w\v\Wq for all < I < m. This proves the lemma. □ 



Proof of Lemma 4-1-3 . Let i = 12, i m ) be an arbitrary element of R(wo), and let 
1 < I < m. First we observe that w\_ x • h it = (w]^ ■ «ij v = , where (3 y denotes the 
dual root of a positive root /3, and hence that 

-G = &- (AS CHAT = & - ■ K)- 
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Therefore, we see from the definition (14. Lift that 

{0 if I appears in min S(xwn, i), 

... (4-2.2) 
(A 1 ' €i)( w i-i ' K) otherwise. 

So, it suffices to show that Q) > under the assumption that I does not appear in the 
sequence mm S(xwo, i). By ( 14. 2.1ft . we have 

Ci = w]v\wq 1 -\ = w\ (s ici s ic2 ■ ■ ■ s icu[ ) Wq 1 ■ A, 

where, as above, [/ + 1, m] fl mm S(xw , i) = (ci, c 2 , . . . , c n ). Hence we calculate: 

(A*> £l> = < w ?-i • a k > w ? 0i ci Si C2 • ■ ■ s icu; ) w^ 1 ■ A) 

= (OD^-i • a in ( s i ai s ic 2 ■ ■ ■ s i Cui ) Wo 1 ■ A > 
= (s ir a k , (s ici s ic2 ■ ■ ■ s icu[ ) 1 • A) 

= (s ici s ic2 • ■ ■ s icui ) Wq 1 ■ A) 

= -(w (s icui ■■■s ic2 s ici ) -a k , A). 

Since A G X*(T) c f)m is a dominant coweight, it suffices to show that (s iou • • ■ Sj C2 Sj Ci ) ■ a*, 
is a positive root. Suppose, contrary to our claim, that it is a negative root. Then, by the 
exchange condition, s ici s ic2 ■ ■ ■ Sj Cu has a reduced expression of the form: 

Si,Si cl ■ ■ ■ Si Cr _ i Si Cr+i ■ ■ ■ Si Cui 

for some 1 < r < u%. We now write the sequence [1, I] fl minS(x«;o, i) as: 

[1, /] n min S(xw , i) = {d u d 2 , . . . , d p - Ul }; 

note that d p _ Ul < I since I does not appear in min S(xw , i). Then, since £(xw ) = p = 
(p - Ui) + m, 

XWq = Sj di Sj d2 • ■ ■ Si dp Si ci Si C2 ■ ■ ■ Si Cu ^ 

- S i dl S id 2 ' ' ' S id p _ ui S ii S i cl ■ ■ ■ S ic r _ 1 S ic r+1 " " " S ic Ul 

is a reduced expression of xw , and hence the sequence 

(g?1, G?2; ■ ■ ■ j dp— Ul) /, Ci, • • • , C r _i, C r -)_i, . . . , c U; ) 

is an element of S(xw , i). However, since Z < I + 1 < Cx, this sequence is strictly less than 
mm S(xwq, i) with respect to the lexicographic ordering y, which is a contradiction. Thus 
we have proved Lemma 14.1.31 □ 
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4.3 Proof of Proposition I4.1.4L Keep the notation and assumptions of §4.11 Assume 
that i = (i u i 2 , i m ) G R{w ) and j = (ji, j 2 , . . . , j m ) G R(w ) are related by a 2- 
move or a 3-move. We will study the relation between the two elements min S(xwq, i) and 
min S(xwo, j). 

Assume first that i and j are related by a 2-move as in (I2.1.3p . i.e., 

i (ill • • • j iki i-i ji • • • i i>m) i 

j = (i x , i fc , j, i, 4+3, •••,im) 
for some indices i, j G / with a.y = = and an integer < k < m — 2. We define 
a map oij : S(xwq, i) — > S(xwq, j) (resp., a^i : S(xWq, j) — ► S(xwq, i)) as follows. Let 
a = (a 1; a 2 , . . . , a p ) G S(xwo, i) (resp., a = (a 1; a 2 , . . . , a p ) G S(xw , j)). We have 

[1, k] n a = (ai, . . . , a Uo ), 

[A; + 1, k + 2] n a = (a UQ+1 , a Ul ), 

[H3,m]na = (a Ul+ x, . . . , a p ) 

for < Uq < U\ < p. Then we set a' := [k + 1, k + 2] H a = (a Uo+ i, . . . , a ui ), and define a 
strictly increasing sequence b = (bi, b 2 , ■ ■ ■ , b p ) by: 

b q = a q for 1 < q < u and U\ + 1 < q < p, 

'0 if a' = 0, 

+ 1) if a' = + 2), 

+ 2) if a' =0 + 1), 

k + l, k + 2) if a' = + 1, fc + 2). 
It is obvious that b G S(xwq, j) (resp., b G S(xwo, i)). We now set cr^a) := b (resp., 
°j,i( a ) : = b). 

Remark 4.3.1. Assume that i and j are related by a 2-move as above. Obviously, erij = 

id.S(xw ,i) an d ° = id5(xtu ,j)- 

Assume next that i and j are related by a 3-move as in ( 12.1.4(1 . i.e., 



(b U0 + l, ■ ■ ■ 5 ^Ml 



1 — . . . , ifc, 2, J, Z, 2fc+4, • • • , 2 m J, 

j = (ii, . . . , ifc, J, Z, j, • • • j *m) 

for some indices i, j G / with = a^, = — 1 and an integer < k < m — 3. We define 
a map a- h - s : S(xw , i) — > S(xw , j) (resp., Oji : S(xwo, j) — > S(xwq, i)) as follows. Let 
a = (ai, a 2 , • • • , Op) G S(i«)0) i) (resp., a = (ai, a 2 , • • • , %,) G S(xwq, j))- We have 

[1, k] n a = (ax, . . . , a Uo ), 

[fc + l,H3]na= (a« +i> <v)> 

[H4,m]na = (a«i+i, • • • , a?) 
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(^«0 + l; ' ' ' ' 



for < u < u\ < p. Then we set a' := [k + 1, k + 3] fl a = (a Uo+ i, . . . , a Ul ), and define a 
strictly increasing sequence b = {pi, b 2 , . . . , b p ) by: 

b q = a q for 1 < g < tt and d + 1 < q < p, 
f if a' = 0, 

{k + 2) if a' = (Jfe + 1) or (Jfe + 3), 

(A; + 1) if a' = {k + 2), 

{k + 2,k + 3) if a' = {k + 1, k + 2), 

(Jfe + 1, A; + 2) if a' = (Jfe + 2, jfe + 3), 

^{k + 1, k + 2, k + 3) if a' = (jfe + 1, k + 2, k + 3). 
It is easily seen that b e S{xwq, j) (resp., b e S{xwq, i)). We now set o"ij(a) := b (resp., 
^j,i( a ) : = b). 

Remark 4.3.2. Assume that i and j are related by a 3-move as above, and take a = 
(ai, 02, • • • , cip) to be the minimum element minS , (xwo, i). It follows from the minimal- 
ity of a = (ai, a2, • • • , cip) G 5(oto) i) with respect to the lexicographic ordering that if 
Ui = uq + 1, then a' = {k + 1) or (/c + 2). Using this, we see easily from the definitions of 
the maps cry and Cj i that 

<Tj i i(o"i i j(min5'(a:w7o, i))) = min S(xwo, i). 

Similarly, we obtain 

o-ij(a-j i i(minS'(a;wo, j))) = minS'(a;u7o, j). 

Proposition 4.3.3. Assume that i = {%i, i 2 , i m ), j = (ji, J2, • • • , jm) G R{w ) are 
related by a 2-move or a 3-move as above. Then, we have 

ai ! j{mmS{xw , i)) = min5'(a:w7o, j) and o~j [{mm S{xw , j)) = minS , (xw 0; i)- 

Proof. We prove that crij(min5'(a;wo, i)) = minS'(a;wo, j) in the case that i and j are related 
by a 3-move as in (12. 1.41) ; the proof of the equation a^i{mm S{xw , j)) = min S{xw , j) is 
similar, and the proof for the case of 2-move is simpler. For simplicity of notation, we set 

a = (ai, a 2 , . . . , dp) := mm S{xw , i), 

b = (6i, b 2 , . . ., b p ) := cr iij (minS'(a;u7o, i)) = ^^(a), 

c = (ci, c 2 , . . . , Cp) := min S{xw , j), 

d = (d, d 2 , d p ) := o- i}i (mmS(xw , j)) = aj,i(c). 



We have 



[1, k] n a = (d, • • • , a U0 ), 

[k + 1, k + 3] n a = (d U0+ i, . . . , a Ul ), (4.3.1) 
[k + 4, m] n a = (d Ul+ i, . . . , a p ) 
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for < uq < u\ < p. From the definition of the map cy, it is obvious that 



b q = a q for all 1 < q < u and U\ + 1 < q < p, 
[k + 1, k + 3] nb= (6 U0+ i, b Ul ). 



(4.3.2) 



Also, we have 



[1, k]Hc= (ci, . . . , c io ), 

[k+1, k + 3) He— (q 0+ i, . . . , qJ, 

[H4,m]nc = (c il+ i, c p ) 



(4.3.3) 



for < t < h < p 



From the definition of the map cry, it is obvious that 



d q = c q for all 1 < q < t and ti + 1 < q < p, 
[k + 1, k + 3] n d = {d t0+1 , ...,d tl ). 



(4.3.4) 



We will prove that b = c. 

Since b = cry (a) G S(xw , j), it follows that b y c = min S(xw , j). Suppose, contrary 
to our claim, that b ^ c. Then, there exists an integer 1 < qo < p such that b q = c q for 
all 1 < q < qo and b qo > c qo . If go < min{-u , ^o}, then it would follow from (I4.3.2P and 
fl4.3.4p that a q = d q for all 1 < q < go an d a qo > d qo . This means that a ^ d, contradicting 
the minimality of a = min S(xwo, i). Therefore, we obtain go > minjtio, to}, and hence 
b q = c q for all 1 < g < min{M , to}. We now show that uo = to- Indeed, if uo > to, then 
we would have b to+ i < b uo < k by (14.3. ip and (14.3.21) . Since c tQ+ i > k + 1 by (I4.3.3p . it 
follows that b tQ+ i < Q 0+1 . However, since b q = c q for all 1 < g < min{M , to} — < % 
as shown above, this implies that b ^ c = min S(xwo, j), a contradiction. Similarly, if 
u < to, then we would have d Uo+ \ < d to < k by (14.3.31) and (14.3.41) . Since a UQ+ i > k + 1 by 
(I4.3.ip . it follows that d uo+ i < a uo+1 . Also, since b q = c q for all 1 < g < min{M , t } = u , 
it follows from (14.3.21) and (14.3.41) that d q = a q for all 1 < g < w . Combining these, we 
obtain d ^ a = mmS{xwo, i), a contradiction. Hence we conclude that uo = to and b q = c q 
for all 1 < q < u = t ; in addition, we see from (I4.3.2P and (I4.3.4p that a q = d q for all 
1 < q < Uq = to- Thus, we have shown that 



Next, let us show that [k + 1, k + 3] H b = [k + 1, k + 3] fl c. Here we give a proof 
in the case that [k + 1, k + 3] fl c = (k + 1, k + 2); the proofs for the other cases are 
similar. Since [1, k] fl b = [1, k] fl c as shown above and b ^ c by assumption, the sequence 
[k + 1, k + 3] fl b is not equal to (k + 1, k + 2, k + 3). Also, since b = cry (a), it follows 
from the definition of the map cry that the sequence [k + 1, k + 3] fl b cannot be equal to 
{k + 3) nor to (A; + 1, k + 3). Furthermore, if [A; + 1, k + 3] H b = 0, then we would have 



[l, fc]nb = (ci, . . . , c t0 ) = [l, k] n c, 
[k + l, k + 3] nb = (b t0+1 , b ui ). 
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to = u\ and a to +i = a Ul+ \ > k + 4. Since a q = d q for all 1 < q < t as seen above, and since 
dto+i — k + 2 (< a to+ i) by the definition of the map Oji, along with the assumption that 
[k + 1, k + 3] l~l c = (k + 1, k + 2), it follows that a ^ d = Oj ; j(c), which contradicts the 
minimality of a = min S(xwq, i). Similarly, if [A; + 1, k + 3] H b = (/c + 1), then we would 
have t + 1 = Mi and a to+2 = a ui+ i > k + 4; also, since <7j,i(b) = a by Remark 14.3.21 it 
follows from the definition of the map oj j that a to+ i = a Ul = k + 2. Since a q = d q for all 
1 < q < as seen above, and since <it +i = k + 2 (= a to+ i) and d to+2 = A; + 3 (< at +2) by the 
definition of the map \ along with the assumption that [k + 1, k + 3] H c = (/c + 1, /c + 2), 
it follows that a d = crj .i(c), contradicting the minimality of a. Now, suppose, contrary 
to our claim, that [k + 1, fc + 3] n b = (k + 2) or (k + 2, k + 3); note that 6 tu+1 = k + 2. We 
set w' := Sj bi Sj 6a • • • Sj h = Sj Ci Sj C2 ■ ■ ■ Sj Ct ^ , and w := (w')~ 1 xwq. Then, the w has reduced 
expressions of the form 

If we set z :— s,- s,- • ■ ■ s,-„ , then 

JCij+l - /c i 1 +2 J C P ' 

W = ( S ic tQ + 1 • • • S jc tl ) Z = S jk + l S jk+2 Z = S j S i Z 

since (c to +i, . . . , c tl ) = (k + 1, k + 2) by assumption and jfc+i = j, = Also, since 
h +i — A; + 2 by assumption and jk+2 = i, we deduce by |MoPl Chap. 5, §3, Proposition 2 (i)] 
that w^ 1 ■ oij k+2 = w^ 1 ■ cti is a negative root, and so z~ x ■ ctj = z~ l SiSj ■ = (sjSiz)~ l ■ oti = 
w~ l - on is a negative root. Hence it follows from the exchange condition that z has a reduced 
expression of the form: 

for some t\ + 1 < r < p. Therefore, we obtain 

XWo = w'w = w'SjSiZ 

= S jc 1 S j C2 ' ' ' S jc tQ S j S i S j S j Ctl + 1 ' ' ' S jc r _ 1 S jc r + 1 ' ' ' S jc p 

= S jc 1 S jc 2 ' ' ' S jc tQ S jk + l S jk + 2 S jk + 3 S jc tl+1 ' ' ' S jc r ^ 1 S jc r+1 ' ' ' S jc p l 

which is a reduced expression of xw , and hence the sequence 

(ci, c 2 , • • • , c fo , k + 1, k + 2, k + 3, . . . , c r _i, c r+ i, . . . , c p ) 

is an element of S(xwq, j). However, this sequence is strictly less than c = minS'(a;wo, j) 
with respect to the lexicographic ordering, which is a contradiction. Hence we conclude that 
[A; + 1, k + 3] n b = (k + 1, k + 2) = [k + 1, k + 3] n c. Thus, we have shown that u x = t x 
and b q = c q for to + 1 < q < U\ = ti, and so 

[l, fc]nb= (ci, c t0 ) = [l, k] n c, 

[k + 1, k + 3] n b = (q 0+1 , . . . , c tl ) = [k + 1, k + 3] n c, (4.3.5) 
[fc + 4, m] nb= (6 tl+1 , 6p). 
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The equations (14.3.51) imply that go > ^i = u i- in this case, since c = min S(xwq, j) ^ 
b, it follows from the definition of the map crj i that oj ( i(c) ^ Oj^b) = a, contrary to 
the minimality of a. Thus we have proved that b = c, thereby completing the proof of 
Proposition 14.3.31 □ 



Proof of Proposition ^. 1 J\ By Remark 12.1.21 we may assume that i, j G R(wo) are related 



by a 2-move or a 3-move. Furthermore, in view of [Kami! Theorem 7.1], it suffices to show 

that /i^'j 1 = £•? for every < / < m. We give a proof in the case that i, j G R(wq) are related 

w i 

by a 3-move as in (12. 1.4j) . i.e., 



1 — [li, ■ ■ ■ , Ik, 1>i J, 2, lk+4-i • • • i 1>m), 
j — \H, ■ ■ ■ > iki 3i h j, ■ ■ • j im) 

for some indices i, j G / with = = —1 and an integer < k < m — 3; the proof for 
the case of 2-move is similar (or, even simpler). 

Assume first that I ^ k + 1, k + 2. Then, it is obvious that w\ = wj. Also, because 
min S(xw , j) = <7ij(min S(xw , i)) by Proposition 14.3.31 we deduce from the definition (see 
§4.2p that v\ = v\. Therefore, it follows immediately from Lemma [4.2.11 that 

ii = w\v\wq 1 ■ A = w\v\wq 1 -\ = Q. 

Hence we obtain /J"'? = //V = = as desired. Thus, it remains to show that 

=£fc+i and = ^+2- ( 4 - 3 - 6 ) 

w k+l w k+2 

Recall that the integers n) = n\{^ 1 ) G Z> and n\ = n\{^ 1 ) G Z> for / = k + 1, k + 2, k + 3 
are defined via the length formula: 

111 I I — l 

respectively. Also, we know from (the proof of) Lemma \4. 1 .31 that for I — k + 1, k + 2, k + 3, 
there exists an integer Nj G Z> such that 

recall that the integer Nf G Z> is given by: 

{0 if / appears in min S(xwn, j), 

. . (4.3.7) 
((3f, £f) otherwise. 



Since fi x '^ = £jL_ 3 as shown above, equations ( I4.3.6[) will follow if we can show that n 3 k+3 

W k+3 

Nl +3 and n J fc+2 = Nl +2 . We will show that n\ = Nf for I = k + 1, k + 2, k + 3. 
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We know that the sequence [k + 1, k + 3] fl minS(xwo, i) is equal to one of the following: 
(i) 0, (ii) (k + 1), (iii) (k + 2), (iv) (k + 1, fc + 2), (v) (A; + 2, fc + 3), (vi) (fc + 1, fc + 2, fc + 3). 
Also, since /x^ 1 = £f for all < I < m and hence f/, x 'i — fi x, i = Q — for all 1 < I < m, 
it follows from fET2T2l) that 



{0 if A; + 1 appears in mmSixwo, i), 

(4.3.8) 
Cjfc+i) otherwise, 

{0 if A; + 2 appears in min SYxwn, i), 

(4.3.9) 
(/3fc +2 , Cfe +2 ) otherwise, 

{0 if A; + 3 appears in min S(xw , i), 

(4.3.10) 
(0fc+3, Cifc+3/ otherwise. 

For simplicity of notation, we set 7, := wj, • ctj and 7,- := w\ ■ aj. Then we calculate: 

Pk+i = w k ' ai k+i = w l • a i = 7*> 

/3fc +2 = <+i ■ "i fe+2 = < s i fe+1 • "4+2 = • "i = w l ■ ("i + "j) = 7i + 7j, 

= W k+2 ' a ik+3 = W k S ik+i S ik+2 ' a h+3 = w k S i S j ' a i = W k ' a j = 7r 

Also, we set A := (7^ Ck+3) an d -B := (7,-, ^ +3 ). Then, we obtain 

' (B, A, B) in case (i), 



{n k+1 , n k+2 , n k+3 ) 



(4.3.11) 



(0, A, B) in case (ii), 

(A + B, 0, B) in case (iii), 

(0, 0, B) in case (iv), 

(A, 0, 0) in case (v), 

k (0, 0, 0) in case (vi). 

As an example, let us give a proof in case (iii). Since k + 3 does not appear in min S(xwq, i), 
we have & +2 = ■ £ l k+3 by definition (14JUJ), and n[ +3 = (/?* +3 , £* +3 ) = ( 7j , C k+3 ) = B 
by (14.3. 10p . Since k + 2 appears in min S^xwo, i), we have = £ k+2 = s^i • £J. +3 by 
definition (14.1.11) . and n^, +2 = by (14.3.91) . Since k + 1 does not appear in mm S(xw , i), we 
conclude by (EDDl that 



fe+l _ \Pk+l7 Ck+l) — (Pk+li S /3j, +3 ' Ck+3) — \7i) s 7j ' 

= (7 + 7i, ^ +3 ) = ^ + 5- 



27 



{n\. +1 , n\ +2 , n\, +3 ) — < 



(4.3.12) 



The proofs for the other cases are similar. Hence it follows from (12.1.61) that 

' (A, B, A) in case (i), 

(A + B, 0, A) in case (ii), 

(0, B, A) in case (hi), 

(B, 0, 0) in case (iv), 

(0, 0, A) in case (v), 

k (0, 0, 0) in case (vi). 

Next, we compute (A^ +1 , N k+2 , A^ +3 ). From Proposition I4.3.3[ we deduce by the defi- 
nition of the map (Xij that 

f0 



[k + 1, k + 3] fl mm S(xw , j) 



{k + 2) 
(k + 1) 
(k + 2,k + 3) 
(k + l,k + 2) 
k (k + 1, k + 2, k + 3) in case (vi). 



m case (l), 

in case (ii), 

in case (iii), 

in case (iv), 

in case (v), 



Also, since wj. = and = £-L 3 as seen above, we have 7j = ■ aj, 7j 
and also A = (7^ £L_ 3 ), B = (7,, £jL 3 ). Using these, by an argument similar to the one for 
(14.3.11}) . we obtain 

(A, B, A) in case (i), 
(A + B, 0, A) in case (ii), 
(0, B, A) in case (iii), 

(B, 0, 0) in case (iv), 

(0, 0, A) in case (v), 

k (0, 0, 0) in case (vi). 

As an example, let us give a proof in case (iii); recall that [k+1, fc+3]flmin S(xw , j) = (k+1). 
Since k + 3 does not appear in min S(xwo, j), we have ££ +2 = s^s -^ +3 by definition ( 14.1.ip . 
and A^ +3 = (P 3 k+3 , Cfe+3) by (14.3. 7p . Also, we calculate: 



(Ni + v K +2 , N>) = 



0} 



k+3 



K+2 ■ a h+i = ^k S h+l S h + 2 ■ = K S i S i ■ a 3 = K ■ a i = 7t- 



Hence we get iVjL_ 3 = (7^ £jj. +3 ) = A. Similarly, since k + 2 does not appear in mm S(xw , j) 
we have N } k+2 = (/3 } k+2 , an d Pk+2 = 7« + lj- Therefore, we conclude that 

{li + 7j, s 7 . ■ ? k+3 ) = (7,-, £ J fe+3 ) = B. 
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Since k + 1 appears in min S(xwq, j), we have = by definition (14.1.1j) . and hence 
N } k+1 = 0. The proofs for the other cases are similar. 

Combining (14.3. 12[) and (14.3.131) . we obtain (n J fc+1 , n J fc+2 , n J fc+3 ) = (N 3 k+1 , N* k+2 , Nl +3 ), as 
desired. This completes the proof of Proposition 14.1.41 □ 

4.4 Proof of Theorem 14.1.51 Keep the notation and assumptions of §4.11 Let i G 

R(wq), and write the element min S(xwq, i) as: 

min S(xwo, i) = (ax, a-i, ■ ■ ■ , a p ). 

Then, we have 

it = ^ = £ = # " 1 ■ A b y (TO 



= ( s i ai Sia 2 ■ ■■s iap )w 1 • A = e(xw )w 1 ■ A = x ■ A. 

Therefore, it follows that wt(P(/x^)) = \f e = x ■ \. Because P x .a is the unique element of 
A4V(A) whose weight is x • A, we conclude that P(/x^) = Pc-a- Thus, we have proved part 
(1) of Theorem 14.1.51 

Let us prove part (2). We first show that P x . x = P{ji%) C Conv(W< x - A). By lHT2j) . 
it suffices to show that ^ G iy< x • A for all i G R(wq) and < / < m. We take and fix an 
arbitrary i G R(wq), and show the assertion by induction on I. If / = 0, then the assertion is 
obvious since £J = x-Xas shown above. Assume now that / > 0. If I appears in min S(xwq, i), 
then Q = by definition (14.1.11) . and hence G W< x ■ A by our induction hypothesis. So, 
we may assume that I does not appear in min S(xw , i); note that = -Q by definition 
(I4.1.ip . In this case, we know from the proof of Lemma 14.1.31 that (/?', Q) > 0. When 
(A> O = 0' we nave Ci — Q-i by definition (see also (14. 2. 2ft ). and hence Q G W< x ■ A by our 
induction hypothesis. Now, it remains to consider the case Q) > 0. By our induction 
hypothesis, there exists z G W< x such that — z ■ A. Then, we calculate: 

(z- 1 ■ a, a) = a> = (a 1 , = (a, ^ ■ a) = -(a, e!) < o. 

Since A G X*(T) C f)R is a dominant coweight, this implies that z -1 • /?/ is a negative root. 
Therefore, we deduce from |MoP[ Chap. 5, §3, Proposition 2 (i)] that Spiz < z < x, and 
hence that Q = s^i ■ = s^z ■ A G W< x ■ A. Thus, we have shown that P x .\ = P(fJ%) C 
Conv(W< x • A) in all cases. 

Next, we show the reverse inclusion: P x .\ = P(fJ%) D Comv(W< x - A). By (14.1.21) . it 
suffices to show that for each z G W with z < x, there exist some i G R(wq) and an integer 
< I < m such that Q = z ■ A. Let z G W be such that z < x; note that zwq > xwq (see, 
for example, |BjB Proposition 2.3.4 (i)]). Denote by I the length f(zwo) of zwq, and take 



i G R{w ) such that u^ 1 = zw . We define a subset S(xw , i)</ of S(xwo, i) by: 
S(xw , i)<, = {(ai, a 2 , . . . , a p ) G ^(jcwo, i) | a p < 1} c S(xw , i); 
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since w\ = zwq > xwq, it follows from the "subword condition" (see, for example, |MoP 
Chap. 5, §4, Proposition 2]) that S(xw , i)<j is not empty. 

Claim. The minimum element min S(xwq, i)<i of S(xwq, i)<i with respect to the lexico- 
graphic ordering >z is identical to the minimum element min S(xwq, i) of S(xwq, i). In 
particular, we have [I + 1, m] H mm S(xwo, i) = 0. 

Proof of Claim. Let us write the elements mm S(xw , i)<j and mm S(xw , i) as 

mm S(xwo, i)<; = (ax, «2, • • • , a P ) and min S(xwo, i) = (&i, b 2 , . . . , b p ), 

respectively. Suppose, contrary to our claim, that min S(xw , i)<; ^ min S(xw , i). Then, 
there exists some integer 1 < q < p such that ax = bx, a 2 = b 2 , . . . , a q -x = b q -\ and 
a q > b q ; note that if q > 2, then a q > b q > = a g _i. We set w := Sj a • • • Si . Since 
Sj ai • • • Sj a<j _ i = Si bi • " Si h i by the definition of g, and since 

S iaj ' ' ' ^iag.! S ia 9 ' ' ' S ia p = S % 1 ' ' ' Si b q _ 1 S ib q ' ' ' S «6 p = XW 0, 

we get w = s ib(i ■ ■ ■ s ibp . It follows from [MoPj Chap. 5, §3, Proposition 2 (i)] that w~ l ■ = 
(s^ ■ ■ ■ s^)' 1 ■ a ib<] is a negative root. Therefore, we see by the exchange condition that w 
has a reduced expression of the form Si bq Si aq ■ ■ ■ s %a r _x s ia r x ' ' ' s i ap f° r some q < r < p, and 
hence that xwq has a reduced expression of the form 

xwq = Si ai ■ ■ ■ Si a ^_^Si bq Si aq ■ ■ ■ Si ar _ i Si ar+i ■ ■ -Si ap . 

It follows that the sequence 

(ax, - - - , i, b q , a q , . . . , ct r _i, o r _|_i, . . . , Op) 

is an element of S(xwo, i)</, and is strictly less than a = min S(xwq, i)<j with respect to the 
lexicographic ordering, which is a contradiction. Thus, we have shown that min S(xwq, i)<; = 
mixi S(xw , i), as desired. This proves the claim. I 

By ( 14.2.11) . we have Q = w\v\Wq ■ A. Since [/ + 1, m] fl min S(xw , i) = by the claim 
above, it follows from the definition that v\ = e. Hence we conclude that 

Ci = w^Wq 1 ■ X = wIwq 1 ■ X = (zw )w 1 ■ A = z ■ X, 

since wj = zw for the i G R(w ). Thus, we have shown that P x .\ = P(p%) 3 Coxxv(W< x ■ A), 
thereby completing the proof of part (2) of Theorem 14.1.51 
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4.5 Relation between extremal MV polytopes and opposite Demazure crystals. 

By combining Theorems 13.5.11 and 14. 1 .51 we obtain a polytopal condition for an MV polytope 
P G MV(X) to lie in the opposite Demazure crystal MV X {\) for x G W. 

Theorem 4.5.1. Letx G W. An element P G MV(X) is contained in MV X (X) = ^ X {B X {X)) 
if and only if the MV polytope P contains (as a set) the extremal MV polytope P x .\ = 
Conv(W< x ■ A). 

First, we prove the "only if" part of the theorem. Before giving the proof, we make the 
following remarks. 

Remark 4.5.2. We know (see |BaGj §4.1] and [Kam2l Theorem 4.7]) that for P G MV(X) 
and j G I with fjP ^ 0, there holds fjP D P. Therefore, if an MV polytope P G MV X (X) 
were obtained from the extremal MV polytope P x .\ by successive application of the lowering 
Kashiwara operators fj, j G /, then it would follow immediately that the polytope P contains 
P x .\. However, in general, not all MV polytopes in M.V X (X) can be obtained from P x .\ by 
successively applying fj, j G /, as Example 14.5.31 below shows. 

Example 4.5.3. Let q be the simple Lie algebra of type A 2 . Set A := hi + h 2 G X*(T) C f)R, 
and x := s\ G W. It follows from Lemma [3.4.21 that an element P G A4V(X) is contained 
in MV X (X) if and only if f^ x f^ x p = P WQ . X . Hence we see from the crystal graph ( 14.5.11) 
below of MV(X) = B(X) that /f/2-P\ is contained in MV X (X). However, we deduce from 
the crystal graph (14. 5. Ij) that fff 2 P\ cannot be obtained from P x . x by successively applying 
/i and f 2 . 



P, 




(4.5.1) 



fif*p\ 



w -X 



Proof of the "only if" part of Theorem \j.5.1\ Let P = P(//.) G MV X (X) be an MV polytope 
with GGMS datum /i. = (fi w ) w ^w- Since P = P(fJLm) = Conv{/i w | w G W\, and since 
Px-x = Coiav(W< x ■ A) by Theorem 14.1.51 it suffices to show that for each z G W< x , there 
exists some w G W such that \i w = z ■ A. Now, let us take an arbitrary z G W< x , and set 



q 



,zw 



Then we know (see |Kas2l Proposition 3.2.4] and the comment following [Kas2 



Proposition 4.3]) that A^V^(A) D MV X (X), which implies that P G MV Z {X). Therefore, 



31 



there exists i = (ii, ii, . . . , i m ) G R(wo) with = zwo such that fi w i = w\wq ■ A for all 
q < I < m. In particular, [i w i = w^Wq ■ X = (zw )w ■ X = z ■ X. Thus, we have proved the 
"only if" part of Theorem 14.5.11 □ 

In order to prove the "if" part of Theorem 14.5.11 we recall from |Kamll §2.3] the notion 
of Berenstein-Zelevinsky datum. We set T := |u> • A, | w G W, i G /}, where Aj, i G I, are 
the fundamental weights for q. Let P = P(p,,) G AiV(X) be an MV polytope with GGMS 
datum /x. = (fi w ) w< zw- For each 7 G T, we define M 7 G Q by: 

M 7 := (w ■ Aj, fi w ) G Q if 7 = u> • Aj for some w G W and i E I; 

note that the rational number M 7 G Q does note depend on the expression 7 = w ■ Aj, 
if G iy, i G /, of 7 G T. We call the collection M. = (M 7 ) 7e r of rational numbers the 
Berenstein-Zelevinsky (BZ for short) datum of the MV polytope P. We know from [Kami 
Proposition 2.2] that 

P = p(^.) = {h G fj R I (7, /i) > M 7 for all 7 G T}. (4.5.2) 

Lemma 4.5.4. Let P 1 = P(//i 1} ), P 2 = P(a*1 2) ) e -MV(A) fee MV polytopes with GGMS data 
= (rf'j^w, /ii 2) = (^\ew, one? denote fey M. (1) = (M^\ er , M. (2) = (M 7 2 ^) 7gr t/ie 
BZ data of Pi, P2, respectively. Then, P\ C P2 if and only if My > M 7 2 ^ for all 7 G V . 

Proof. The "if" part is obvious by (14.5.21) . We show the "only if" part. Since Pi = 
ConvlyU^ I w G W}, and since Pi C P2 by assumption, it follows that piw G P2 for 
all w G Take an arbitrary element 7 = w ■ Aj, u> G W 7 , z E J, of T. Because /i^ G P2 
as above, we have (7, /i^) > by (I4.5.2H . Hence, by the definition of BZ data, we get 
My = (w • Aj, ) = (7, > M 7 2 \ This proves the lemma. □ 



Proof of the "if" part of Theorem\4-5.1\ Let P = P(/i.) G .MV(A) be an MV polytope with 



GGMS datum /i. = (fi w ) w( zw such that P D P x \, and denote by M. = (M 7 ) 7er the BZ 
datum of P. Take i = (ii, i^ ■ ■ ■ , z m ) G R(wo) such that = s^s^ ■ ■ ■ Si p = xwo, with 
p = £(xwo). In order to prove the "if" part, it suffices to show that M w i ^. A , = M w i.^ for 
all p + 1 < I < m. Indeed, we know from [Kami} Theorem 6.6] that for 1 < I < m, 

AT . , „ I fmax fmax fmax n\ 

N i ■= fiAJk^ •••4 4 P) 

is equal to M w i ^, A . — M w i. A . . Hence, if M w i ^. A . = M w i, A . holds for all p + 1 < / < m, then 
it follows that Ni = for all p + 1 < / < m. Therefore, the argument after Claim [5] in the 
proof of Theorem 3.5.1 shows that P G ^ X (B X (X)) = MV X {X). 

We will show that M w i ^, A . = M w i. A . for all p+ 1 < I < m. By the definition of MV(X), 
the polytope P G .MV(A) is contained in Coiav{W ■ A) = P^.a- Hence we have 

P x . x C P C Conv(H/ • A) = P wo . x . 
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Therefore, if we denote by M. {1) = (M^) 7er and M. (2) = (M^ 2) ) 7er the BZ data of P x . x and 
P WQ .\, respectively, we see from Lemma 14.5.41 that 

MW > M 7 > M^ 2) for all 7 6 T. (4.5.3) 

Claim. For all p + 1 < I < m, we have 

M 2 -a- = M l? -a- = w o ■ A), M« A _ = M$ A . = (A ip Wo • A). 

Proof of Claim. Let /zi 1 ^ = (jiw )wew an d = (j^w )wew be the GGMS data of P x .\ and 
P Wo .\, respectively. We deduce (see Example 14. 1.2}) that fiP^} = w\wo ■ A for all p < I < m. 
Therefore, we have 

M w\-k h = ' Ai " *S') = ( w « ' A »" ' A ) = ( Ai *> w o ■ A). 

Also, we know (see Remark 12.2.41 (2)) that /i ■ = w]wo ■ A for all < I < m. Hence, by 

w i 

the same calculation as above, we get 

M ( J = (A ip w ■ A), M® = (A ip w • A). 

This proves the claim. I 

Let us take p+ 1 < I < m arbitrarily. By combining the claim above with (14.5.3jl . we see 
that 

< A *p ^0 • A) = M« x . A . > M <rA . > M^. A . = <A„ «,„ • A), 

and hence that M w i = (A i; , u> • A). Similarly, we see that M w i, A . = (A i; , w • A). Thus, 
we obtain M^i i>Ai = (A i; , w • A) = M w i. Ai . This completes the proof of the "if" part of 
Theorem 14.5.11 □ 

4.6 Open problem. In view of Theorem I4.5.1[ it is natural to pose the following ques- 
tion. 

Open Problem. Let us take an arbitrary x G W. Are the MV polytopes lying in the 
Demazure crystal MV X {\) all contained (as a set) in the extremal MV polytope P x .\ = 
Cony(W< x ■ A) ? 

Remark 4.6.1. We cannot expect that the converse statement holds, as the following example 
shows. Let g be the simple Lie algebra of type A 2 ; the set R{wq) consists of two elements 
i := (1, 2, 1) and j := (2, 1, 2). Set x : = SiS 2 G W and A := h x + h 2 G X*(T) C fj R . Then, 
the MV polytope /2/1-Px G MV(\) is contained (as a set) in the extremal MV polytope 
P'x \ = Go\i\{W< x ■ A), but /2/1-Px is not an element of the Demazure crystal A4V X (X). 
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Indeed, let fi, = (fi w )wew be the GGMS datum of the MV polytope f 2 fiP\- Using the 
definition of the Kashiwara operators fi, f 2 and the formula (12.1.61) . we deduce that the 
integers n\ = n|(/i.), 1 < I < 3, and n\ = nj(fi t ), 1 < I < 3, are given as: 



0. 



»0 



1. 



71', 



0. 



! - 1, n\ = 0, n J 3 = 1, 



(4.6.1) 



and hence the GGMS datum = (/i U) ) u , e w / of f 2 fiP\ is given as: 



fi Sl = fjL^i = X - (hi + h 2 ) = 0, 
^s 2 si — — X — hi — Si • A, 



X, 



= /i^j = A - (hi + h 2 ) = 0, 
A — hi — Si ■ A. 



From these, it is easily seen that the MV polytope f 2 fiP\ is contained in the extremal MV 
polytope P x .\ = Conv(W< x -X) (see the figures below). However, since xwq = Sis 2 s 2 sis 2 = s 2 , 
and hence S(xwq, i) = {(2)} and ^(oto, j) = {(1), (3)}, it follows from (14.6.11) that f 2 fiP\ 
is not an element of MV X (X). 




sis 2 X 



P x . x = Conv(W< x ■ A) 
s 2 A 

s 2 siA 




S1S2A 



Remark 4.6.2. We know (see |BaGl §4.1] and |Kam2l Theorem 4.7]) that for P G MV(X) and 
j £ I with CjP 7^ 0, there holds CjP C P. Therefore, if an MV polytope P G MV X (X) were 
obtained from the extremal MV polytope P x .\ by successive application of the Kashiwara 
operators ej, j G /, then it would follow immediately that the polytope P is contained in 
P x .\. However, in general, not all MV polytopes in MV X (X) can be obtained from P x .\ by 
successively applying ej, j G I, as Example 14.6.31 below shows. 

Example 4.6.3. As in Remark 14.6.11 let g be the simple Lie algebra of type A 2 , and set 
x = Sis 2 G W and A = hi + h 2 G X#(T) C (Jr; the set R(w ) consists of i = (1,2, 1) and 
j = (2,1,2). Then, f\P\ G MV X (X). Indeed, let //. = (fi w ) w <=w be the GGMS datum of 
the MV polytope f\P\. Using the definition of the Kashiwara operator fi and the formula 
(12.1.6!) . we deduce that the integers n\ = nj(/i.), 1 < I < 3, and nj = nj(^ 9 ), 1 < I < 3, are 
given as: 



71, 



TV, 



1, 

0. 



n J 2 



0. 
0. 



n ' 



0. 
1. 



(4.6.2) 
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Since xwq = S1S2S2S1S2 = S2, and hence S(xwo, i) = {(2)} and S(xwq, j) = {(1), (3)}, 
it follows from (14.6 .21) that f\P\ is an element of A4V X (X). However, we deduce from the 
crystal graph (14.6.31) below of MV(X) = B(X) that f\P\ cannot be obtained from P x .\ by 
successively applying e± and e2- 




(4.6.3) 



5 Decomposition of Demazure crystals and opposite Demazure 
crystals. 

We fix (once and for all) an arbitrary dominant coweight A £ X*(T) C f)R. 

5.1 Decomposition of Demazure crystals. We set W\ := {w £ W \ w ■ A = A} C W, 

and denote by W^ in the set of minimal coset representatives for the quotient set W/W\ with 
respect to the Bruhat ordering < on W (see, for example, |BjB Chap. 2, §4]). For each 



x £ W^ in , define a subset MV X {\) of the Demazure crystal MV X (X) by (cf. |Kas4l §9.1]): 



MV X {\) = MV X (X) \ |J MV Z {\) ; 



(5.1.1) 



recall from |Kas2[ Proposition 3.2.4] that for z £ W^ in with 2 < x, we have A4V Z (X) C 
•MVa;(A). We can easily show by induction on £(x) (see also |Kas4l §9.1]) that for each 
x £ W, 

MV X (\)= □ MV g {\), (5.1.2) 



mm' — 



and in particular, 



MV(X)= □ MV Z (X); 



(5.1.3) 
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note that AiV Wo (X) = MV(X). Similarly, for each x G W, define a subset MV x (oc) of the 
Demazure crystal AiV x (oo) by (cf. |Kas4l Proposition 9.1.6 (2)]): 



MV x {oo) = MV x (oo) \ I |J MV z (oo) j 

\zew, z<x J 



It follows from [KasH Proposition 9.1.6 (2)] that for each x G W , 

MV x (oo) = [J 7RV 2 (oo), (5.1.4) 

zGW, z<x 

and in particular, 

MV(oo) = [J jAV z (oo); (5.1.5) 

z£W 

note that MV Wo (oo) = MV(oo). For each P G .MV(A) (resp., P G .MV(oo)), we denote 
by i(P) the unique element z G (resp., z G W 7 ") for which P G .MV 2 (A) (resp., 

P G .MV 2 (oo)); we see from (15X21 and fl5~Q|) (resp., fl5~TD and (15X5]) ) that the element 
t(P) G W specifies the smallest (with respect to the inclusion relation) Demazure crystal in 
which P lies. 

Remark 5.1.1. Let x G W, and denote by x^ in G H^{ n the (unique) minimal element of the 
left coset xW\ with respect to the Bruhat ordering on W . From (I5.1.ip . it is easily seen that 

L (Px-\) — ^min- 

Let P = P(/i.) be an element of MV(X) (resp., MV(oo)) with GGMS datum //. = 
(Vw)wew- For each i = z 2 , . . . , z m ) G R(w ), we set 

< Z < m 

1 < ai < a 2 < ■ ■ ■ < ai < m 
n L= n i a M = for all !<<?</ 



T(P, i) := <J (ai, a 2 , . . . , a,) G [1, m] 



and define a subset W(P, i) of W by: 

W(P, i) = {s lai s la2 ■■■s ia w G W | (a x , 02, - ai) G T(P, i)}. 

Lemma 5.1.2. Let P G .MV(A) (resp., P G .MV(oo)), anc? take an arbitrary i G R(wq). We 
have t(P) G W(P, i), and 2 > t(P) /or a// 2 G W(P, i) witt respect to the Bruhat ordering 
> on W . 

Proof. We give a proof only for the case that P G A^V(A); the proof for the case that 
P G .MV(oo) is similar. Since P G -MV t ( P )(A) C MV^ P )(\) by the definition of t(P), it 
follows from Corollary 13.2.21 that there exists a sequence (ax, a 2 , . . . , a/) G S(l(P)wq, i) such 
that nj, g = (//.) = for all 1 < q < I. Therefore, the sequence (ax, a 2 , ■ ■ ■ , a{) is an 
element of T(P, i), and hence 

i(P) = (l(P)w )w = s iai s la2 ■ --S^Wq G W(P, i). 
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Now, let z G W(P, i). Then we deduce from Corollary that P G MV Z (X). Denote 
by ^min e ^min the minimal element of the left coset zW\\ obviously, z^ in < z. Since 
-^min • A = ^ • A, we have P G MV Z (\) = MV Z \, (A) (see Remark [3JJJ). Therefore, by 
the decomposition (15.1.21) . there exists an element z' G W^ in with z' < z^ in such that 
P G MV Z '(X). It follows from the uniqueness of l(P) that z' = l(P), and hence i(P) < z^ in . 
Since z^ in < z as noted above, we get t(P) < z. This proves the lemma. □ 

Remark 5.1.3. Let P G .MV(A) (resp., P G A4V(oo)), and take an arbitrary i G R(w ). 
By Lemma [5.1.21 i(P) is the minimum element minW(P, i) of W(P, i) with respect to the 
Bruhat ordering on W. Namely, we have l(P) = miniy(P, i) for every i G R(wo). 

The next proposition follows immediately from Remark 15.1.31 

Proposition 5.1.4. Let P G MV(\) (resp., P G .MV(oo)), and let x G W^ in (resp., 
x G W). Then, P G AiV x (X) (resp., P G MV x (oo)) if and only if for some (or equivalently, 
every) i G R(w ), the element x is identical to the minimum element min W (P, i) ofW(P, i) 
with respect to the Bruhat ordering on W . 

Here we give an application of our description above for the elements i(P), P G M.V(X). 
Let * : £/^(g v ) — > U~(Q y ) be the C(g)-algebra antiautomorphism that fixes the Chevalley 
generators yj G U~(g v ), j G /, corresponding to the negative simple roots (see |Kaslj §1.3]). 
We know from |Kas2l Theorem 2.1.1] that this antiautomorphism * : £7~($j v ) — > U~(g v ) 
induces an involution * : B(oo) — > B(oc) on the crystal base £>(oo) of £/^(0 v ), which we 
call the Kashiwara involution (or, *-operation) on £>(oo). We then define an involution 
* : A4V(oo) — > A4V(oo) so that the following diagram commutes: 

MV(oo) — ^ MV(oo) 
B(oo) — *—> B(oo), 

and for P G AiV(oo), denote by P* the image of P under the involution * : .MV(oo) — > 
.MV(oo). 

Corollary 5.1.5. Let P G MV(oo). Then, the element l(P*) E W is identical to the inverse 
(i(P)) _1 of the element l(P) G W. 

Proof of Corollary \5. 1.51 Let /i. = (fi w ) w€ w an d fi f . = (n' w ) W £W be GGMS data for P G 
MV(oo) and P* G AiV(oo), respectively. Take an arbitrary i = (z 1; i 2 , . . . , i m ) £ R(wo), 
and define j = (ji, j 2 , ■ ■ ■ , j m ) G R(w ) by: j = (u(i m ), w(i m _i), . . . , where u : / -> 

/ is the Dynkin diagram automorphism for q such that Q^m = — Wq ■ aj for all j G I. Then 
we deduce from |Kam2[ Proposition 6.1] (see also [BeZ, Proposition 3.3 (iii)]) that 

(n J x (//.), n J 2 (^'.), . . . , n J m (^)) = CiW: ■ ■ ■ > (//.))■ ( 5 - L6 ) 



37 



From (15.1.61) . it follows that a sequence (ai, 02, . . . , a;) is an element of T(P, i) if and only if 
the sequence (m — a; + 1, m — a^_i + 1, . . . , m — ax + 1) is an element of T(P*, j). Therefore, 
we have 

W(P*, j) = • • • s jb w G W I (6i, 63, ... , 6,) G T{P\ j)} 

= {Sjm-aj+lSjm-a,.^! ' ' ' S Jm-. 1+ l W £ W | (dl, 2 , • • • , Oj) G T(P, l) } 

= {^^..y^ta^o e W 1 (01, o 2 , a,) g t(p, i)} 

= {wos iai s iai i ■ ■ ■ s iai G W I (ai, a 2 , . . . , a { ) G T(P, i)} 

= {ur 1 I w G W(P, i)}. (5.1.7) 

We know from Proposition 15. 1 .41 that the elements t(P*) and t(P) are identical to the mini- 
mum elements minW^(P*, j) and minjy(P, i), respectively. Combining this fact and (15.1.71) 
above, we conclude that t(P*) = (t(P)) , as desired. □ 

5.2 Decomposition of opposite Demazure crystals. Let us denote by W^ ax the set 
of maximal coset representatives for the quotient set W/W\ with respect to the Bruhat 
ordering < on W (see, for example, |BjB[ Chap. 2, §4]). 

Remark 5.2.1. It is clear that W^ ax = W^ in w 0t x, where w ,a G W\ denotes the longest 
element of W\. 

For each x G W^^, define a subset AiV x (X) of the opposite Demazure crystal MV X (\) 

by: 




MV (A) = MV X (X) \ II .MV Z (A) ; (5.2.1) 



recall from |Kas2l Proposition 3.2.4] (along with the comment following |Kas2l Proposi- 
tion 4.3]) that for z G W max with z > x, we have MV Z (X) C -MV X (A). We can easily show 
by descending induction on £(x) that for each x G W, 

MV X {\) = |J 7RV Z (A), (5.2.2) 

and in particular, 

MV(X) = |J 7RV 2 (A); (5.2.3) 

note that .MV 6 (A) = MV(X). For each P G MV(X), we denote by k(P) the unique element 
z G W^ x for which P G MV\X)] we see from fl5X2|) and (I5T2T3D that the element k(P) G W 
specifies the smallest (with respect to the inclusion relation) opposite Demazure crystal in 
which P lies. 

Remark 5.2.2. Let x G W, and denote by £ max G W max the (unique) maximal element of the 
left coset xW\ with respect to the Bruhat ordering on W; note that x max = x min wo,A- From 
(|5.2.1|), it is easily seen that k(P x . x ) = a; max = x mm ^A,o- 
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Let P = P(fJLm) be an element of MV(X) with GGMS datum /i. = (fi w ) w ew- For each 
i = (ii, i 2 , . . . , i m ) e -R(wo), we set 

£/(P, i) := (O < p < m \ = w\wq ■ A for every p < I < m}. 

Then we set 

Y(P) := {w l p w Q | p e U(P, i), i e R{w )}. 

Lemma 5.2.3. Let P G MV(X). We have k(P) G Y{P), and k{P) > z for all z G Y(P) 
with respect to the Bruhat ordering > on W . 

Proof. Let P = -P(/i.) G AiV(X) be an MV polytope with GGMS datum //. = (fJ, w ) W £w- It 
follows from the definition of k(P) that P G MV k(P \\) C A^V k(p) (A). Therefore, by the 
definition of MV K<yP \X) , there exists i G R(wq) such that = k(P)wq, with p = £(k(P)wq), 
and such that fi w i = w}w ■ X for all p < I < m. Hence we have 

Y{P) 3 w^wo = (k(P)w q )w = k{P). 

Now, let z G Y(P). Then we deduce from Theorem 13.5.11 that P G A4V Z (X). Denote 
by z m&x e ^max the maximal element of the left coset zW\\ obviously, z max — z - Since 
z ^ x . X = z ■ A, we have P G MV Z (X) = MV Z ™*(X) (see Remark I3XTD . Therefore, 
by the decomposition (15.2.21) . there exists an element z' G W^ ax with z' > -2 max suc h that 
P G M.V (A). It follows from the uniqueness of k(P) that z' = k(P), and hence k(P) > 2; max . 
Since z^ ax > z as noted above, we get k(P) > z. This proves the lemma. □ 

Remark 5.2.4. Let P G .MV(A). By Lemma \5. 2. 31 is the maximum element maxY(P) 
of Y(P) with respect to the Bruhat ordering on W. Namely, we have k{P) = maxF(P). 

The next proposition follows immediately from Remark 15.2.41 

Proposition 5.2.5. Let P G MV(X), and let x G W^ ax . Then, P G ^"^"(A) if and only 
if the element x is identical to the maximum element max Y(P) ofY(P) with respect to the 
Bruhat ordering on W . 
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